문제 번호 1246. -- 알고리즘기말 3번: Jigsaw Sudoku

1246: 알고리즘기말 3번: Jigsaw Sudoku

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 15  해결 문제 수: 10
[제출][채점 상황 열람][게시판]

문제 설명


<<주의>> 새로운 아이디를 만드세요: ac+학번, 예) ac201510101

81칸 네모 속에 1부터 9까지 숫자를 집어넣습니다.

가로든 세로든 같은 숫자는 한 줄에 딱 한 번 쓸 수 있습니다.

위의 Jigsaw Sudoku에서는 한 가지 조건이 더 있는데,

직소모양 (굵은 선으로 표시된 퍼즐조각 모양영역) 속에 1부터 9까지 한 번만 쓸 수 있습니다.

(일반 Sudoku의 9개의 동일한 3x3영역 조건대신 입니다.)


x행 y열이 주어질 때, 해당 칸에 들어갈 숫자를 출력하시오.

(Sudoku를 손으로 풀어서 출력하도록 할 경우, 부정행위로 간주하여 F처리합니다.)

입력

x y : x행 y열  (0 <= x, y <= 8)

출력

n: x행 y열에 들어갈 숫자 (1 ~ 9)

입력 예시

0 0

출력 예시

7

도움말

출처

[제출][채점 상황 열람]