화살표들 클릭 라틴 방진
예전에 친구랑 같은 행, 열에 같은 숫자가 오지 않도록 배열하는 경우의 수는 몇개일까? 같은 실없는 소릴 했었는데, (겸사겸사 크롭키나 스도쿠 만드는 법 같은것도) 갑자기 그 모든 걸 행, 열을 바꿔 표현할 수 있지 않을까? 라는 아이디어가 떠올라 뚝딱뚝딱 만들어봤습니다. 그치만 반례를 찾았다.. orz 크롭키는 그런거에 영향 안받다 보니 걔로 체크해봤는데 한방에 반례나오네. 으아악 위백 검색하니 1분만에 더 자세한 것들이 나오네요ㅠ 이건 n!² 개들인데.. 겹치는것들이 분명히 있단 말이죠? 그 겹칠 충분조건은 과연 뭘까요? x,y를 클릭했을때 내뱉는데, y-x을 크기로 나눈 나머지+1이 그 자신들의 숫자인데. 흐으음 가로 리스트의 숫자들을 x_i, 세로 리스트 숫자들을 y_i라 두자. 비교대상은 대문자로 적자. y_i - x_j ≡ Y_i - X_j, X_j - x_j ≡ Y_i - y_i 따라서 모든 j에 대해 X_j ≠ x_j로구나.(y에도 그렇고) 또,
