[백준/BOJ] 백준 15999번 : 뒤집기

www.acmicpc.net/problem/15999 15999번: 뒤집기 첫 줄에 격자의 초기 상태로 가능한 경우의 수를 1,000,000,007(109 + 7)로 나눈 나머지를 출력한다. www.acmicpc.net 4방향에 해당 위치 색깔과 다른 색깔이 있으면 해당 위치 색깔은 원본 색깔과 같다는 것을 이용해서 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m; vector board; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false)..

2021.03.25