한걸음

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 1. 연습장 없이 눈으로 풀어보자 눈으로만 읽고 풀려니까 잘 안 읽힌다.. 조건을 잘 살펴보자 |r1 - r2| + |c1 - c2| = 1 ? 위의 식은 상, 하, 좌, 우 탐색하라는 이야기이다. 그렇다면 굳이 저 식을 사용하지 않아도 된다. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 ..