wlskrla7   1년 전

제이크와 설리는 그들의 아바타와 하루종일 함께 일한 후 밤에 체스판을 가지고 놀고 있다. 그들은 어떠한 룩도 타 룩을 위협할 수 없게 체스판에 몇 개의 룩을 배치하는 것이 재밌을 것이라고 생각한다. 룩은 행과 열을 따라 움직이기에 두 룩이 같은 행이나 열에 있지 않을 수도 있다. 목표는 룩이 위협을 받는지에 대한 여부를 판단하는 프로그램을 작성해라.

입력

체스판은 (1,1)에서 (8,8)사이의 위치를 가진 8*8 보드다. 첫 줄 입력은 체스판의 갯수다.(테스트케이스 수) 각 체스판은 별도의 줄로 분리돼 입력을 받으며 맨 앞 정수는 룩의 갯수로 그 뒤에는 각각의 룩의 열과 행 위치가 룩의 갯수만큼 입력받는다.

출력

각 체스판마다 ”SAFE” 혹은 ”NOT SAFE” 단어를 한 줄로 출력하라.

팁: java언어 제출칸에 해당 문제에 대한 코드가 일부 적혀있음.

댓글을 작성하려면 로그인해야 합니다.