1394: [알고리즘 대회] 차차의 이진 영상 검색 (상)
Time Limit: 3 Sec Memory Limit: 8 MBSubmit: 28 Solved: 5
[Submit] [Status] [Web Board] [Creator:]
Description
차차는 휴대폰에 소중한 이진 이미지들을 가지고 있었습니다. 그런데 어느 날, 컴퓨터에 있는 이미지들과 중복되는 것이 있는지 궁금해졌습니다. 그래서 차차는 자신의 휴대폰에서 이미지를 검색하고, 이진 이미지의 세계를 수호하는 모험에 나섰습니다.
휴대폰에 저장된 이미지는 차차의 미래와 비밀을 담고 있었습니다. 이제 차차는 그 이미지들을 컴퓨터의 이진 세계와 대결시켜보며, 미래의 비밀을 한 발 앞서 알아내기 위한 여정을 시작했습니다
이미지의 형태는 위의 이미지와 같이 밝은 픽셀은 0, 어두운 픽셀은 1로 나타나게 됩니다.
차차는 이진 영상을 탐색하고 비교하는 프로그램을 작성하려고 합니다. 이 프로그램은 주어진 이진 영상들을 정렬하고, 주어진 검색 영상이 정렬된 이진 영상 목록에 존재하는지 확인합니다. 이진 영상은 16x16 크기의 격자로 표현되며, 각 셀은 '1' 또는 '0'으로 표시됩니다.
이 프로그램은 차차가 주어진 이진 영상 목록을 효율적으로 탐색하고 찾고자 하는 영상이 목록에 존재하는지 확인하는 데 사용됩니다.
휴대폰에 저장된 이미지는 차차의 미래와 비밀을 담고 있었습니다. 이제 차차는 그 이미지들을 컴퓨터의 이진 세계와 대결시켜보며, 미래의 비밀을 한 발 앞서 알아내기 위한 여정을 시작했습니다
이미지의 형태는 위의 이미지와 같이 밝은 픽셀은 0, 어두운 픽셀은 1로 나타나게 됩니다.
차차는 이진 영상을 탐색하고 비교하는 프로그램을 작성하려고 합니다. 이 프로그램은 주어진 이진 영상들을 정렬하고, 주어진 검색 영상이 정렬된 이진 영상 목록에 존재하는지 확인합니다. 이진 영상은 16x16 크기의 격자로 표현되며, 각 셀은 '1' 또는 '0'으로 표시됩니다.
이 프로그램은 차차가 주어진 이진 영상 목록을 효율적으로 탐색하고 찾고자 하는 영상이 목록에 존재하는지 확인하는 데 사용됩니다.
Input
검색이 가능한 이미지의 숫자(I < 100,000)과 검색할 이미지 (O < 10,000)이 먼저 입력이 된다.
이후에는 이진 영상(16x16)이 입력이 된다. 이진 영상은 16x16 크기의 격자로 표현되며, 각 셀은 '1' 또는 '0'으로 표시됩니다.
각 이미지마다 1줄 씩 줄바꿈이 포함되어 있으므로, 마지막에 입력을 한번 더 받아야한다.
이후에는 이진 영상(16x16)이 입력이 된다. 이진 영상은 16x16 크기의 격자로 표현되며, 각 셀은 '1' 또는 '0'으로 표시됩니다.
각 이미지마다 1줄 씩 줄바꿈이 포함되어 있으므로, 마지막에 입력을 한번 더 받아야한다.
Output
이미지가 있다면 True, 없다면 False를 출력합니다.
Sample Input Copy
1 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Sample Output Copy
True
False
HINT