백준 1080번 행렬


백준 1080번 행렬

https://www.acmicpc.net/problem/1080[문제]3x3 부분행렬의 값을 전부 0->1 ,1->0으로 뒤집을 수 있는 연산을 가지고,A행렬 -> B행렬로 만드는 최소 연산 횟수를 구하여라.[문제 풀기 전 생각할 것](0,0) (N-1,0), (0, M-1), (N-1,M-1)의 값을 결정할 수 있는 부분행렬은 딱 1개밖에 존재하지 않는다.즉, (0,0)에서 3x3 매트릭스를 그려서, A[0][0] != B[0][0] 이라면 3x3 매트릭스에 해당하는 값을 전부 뒤집는다.이제, (0,1)에 영향을 주는 매트릭스는 (0,1)을 꼭지점으로 하는 매트릭스 하나뿐이다. 마찬가지로 A[0][1] != B[0][1]을 확인한다.위의 예시처럼 → 방향으로 순서대로 확인을 해나간다.[알고리즘.......


원문링크 : 백준 1080번 행렬