728x90 반응형 SUPAC_2021s1 [SUPAC Open Upsolve] 22983 - 조각 체스판(feat. 1915 - 가장 큰 정사각형) https://www.acmicpc.net/problem/22983 22983번: 조각 체스판 높이 $N$, 너비 $M$의 정사각형 격자에 검은색과 흰색 중 한 가지 색이 칠해져 있다. 머릿속이 체스로 가득찬 현채는 문득 이 격자를 잘랐을 때 체스판이 되는 경우가 몇 가지인지 궁금해졌다. 체 www.acmicpc.net 이번에 정식으로는 참여 못했고, 그냥 Open Contest로 참여하게 되었다. 우선, 체스판이 정사각형이기만 하면 되는데, 만약 어느 3x3이 체스판이라면 그 하위에 존재할 수 있는 2x2도 전부 체스판이라는 성격을 발견해서 이를 확장시켜서 이렇게 생각했다. n > 2에서 n x n이 체스판이면, 각 모서리에서 만들 수 있는 (n - 1) x (n - 1)도 전부 체스판이다. 근데 이렇.. 2021. 8. 31. 이전 1 다음 728x90 반응형
