25673번 - Find the Parts 다국어투 스텝
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 (추가 시간 없음) | 2048 MB | 44 | 18 | 3 | 13.043% |
문제
Two robots, Carl and Clara, are a part of a secret network designed to pass messages.
Robot Clara has got a secret message. The message has a form of a black-and-white rectangle of $r$ rows and $c$ columns which contains $r \times c$ pixels. Each pixel is characterized by brightness: an integer from $0$ to $255$ (a byte) where $0$ is black, $255$ is white, and the numbers in between correspond to different shades of gray.
Clara does not know whether the message has some hidden meaning, but it definitely looks like "white noise": each pixel can be considered to have a random value which is independent from other pixels and uniformly distributed among the $256$ possible colors.
Clara's job is to answer questions by robot Carl. Each question is formulated as a small black-and-white rectangle. The answer is the coordinates of that rectangle in the original message.
However, before answering questions, Clara has to delete the message. Unfortunately, her memory is limited to a mere $400$ kibibytes, so the message may not fit there...
How should Clara act to nevertheless answer all the questions correctly?
인터랙션
In this problem, your solution will be run twice on each test. Each line of input is terminated by an end-of-line character.
In input and output, bytes are integers from $0$ to $255$ inclusive, and they are represented in hexadecimal form: each byte is recorded by exactly two characters, and each of these characters is either a digit 0--9 or an uppercase letter A--F.
첫 번째 실행
During the first run, the solution gets the message and fills Clara's memory. The first line contains the word "message". The second line contains two space-separated integers $r$ and $c$: the number of rows and columns in the message ($20 \le r, c \le 2000$). Each of the next $r$ lines contains $c$ space-separated bytes: the message itself. The bytes are picked in advance, independently of each other, by a pseudorandom number generator, and all values from the range $0$--$255$ are equally probable.
On the first line, print an integer $m$, the size of the record in Clara's memory ($0 \le m \le 409\,600$). On the second line, print $m$ space-separated bytes: the contents of that record.
두 번째 실행
During the second run, the solution receives the record in Clara's memory, and then answers Carl's questions. The first line contains the word "parts". The second line contains an integer $m$, the size of the record in Clara's memory ($0 \le m \le 409\,600$). The third line contains $m$ space-separated bytes: the contents of that record. These two lines repeat what the solution printed during the first run.
The next line contains an integer $q$, the number of Carl's questions ($1 \le q \le 10\,000$). Then the questions follow. Each question starts with a line containing two integers $h$ and $w$: the number of rows and columns in the question's rectangle ($10 \le h, w \le 20$). Each of the next $h$ lines contains $w$ space-separated bytes: the contents of the rectangle. It is guaranteed that each given rectangle can be uniquely located in the original message. The questions are fixed in advance and do not depend on the results of the first run.
For each question, print a line containing two integers: the row and column in the original message which correspond to the location of the upper left corner of the question's rectangle. The rows are numbered $1$ to $r$ from top to bottom, and the columns are numbered $1$ to $c$ from left to right.
예제
For each test, the input during the second run depends on the solution's output during the first run.
예제 입력 1
message 20 24 33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81 86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92 14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD 85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A5 E5 8A 73 EE 69 BF E0 0D 5C 57 EF 42 7B 91 07 B8 7D A9 40 0D 4B 52 2D BC 25 F7 4F A7 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0 CD 2B 79 C3 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA F8 37 39 BF 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23 F7 CF 3F 25 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF 7B 44 57 2E 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75 EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90 BF 93 A0 B9 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB 4A E9 C7 3F F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E 5A C9 B2 3D 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70 B6 07 1A B4 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC 91 C4 4D 51 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D 92 51 DA 2A CD A1 F3 97 1A 7A EF 41 DF BD 16 4D 05 4B 78 20 B7 68 38 1C 10 D5 DE 39 58 8F F6 22 8B E8 E8 D0 FB 37 31 33 9E C8 FC 79 62 4F BB 96 5F 04 CB 93 16 9F 15 07 96 27 35 09 AB 79 92 37 44 15 14 A1 4E 04 67 5D C1 C4 8B 1A 77 E1 D2 4D 06 42 07 A3 1A 67 EC F1 B2 08 96 F6 C3 4E 79 E9
예제 출력 1
484 14 00 18 00 33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81 86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92 14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD 85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A5 E5 8A 73 EE 69 BF E0 0D 5C 57 EF 42 7B 91 07 B8 7D A9 40 0D 4B 52 2D BC 25 F7 4F A7 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0 CD 2B 79 C3 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA F8 37 39 BF 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23 F7 CF 3F 25 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF 7B 44 57 2E 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75 EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90 BF 93 A0 B9 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB 4A E9 C7 3F F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E 5A C9 B2 3D 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70 B6 07 1A B4 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC 91 C4 4D 51 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D 92 51 DA 2A CD A1 F3 97 1A 7A EF 41 DF BD 16 4D 05 4B 78 20 B7 68 38 1C 10 D5 DE 39 58 8F F6 22 8B E8 E8 D0 FB 37 31 33 9E C8 FC 79 62 4F BB 96 5F 04 CB 93 16 9F 15 07 96 27 35 09 AB 79 92 37 44 15 14 A1 4E 04 67 5D C1 C4 8B 1A 77 E1 D2 4D 06 42 07 A3 1A 67 EC F1 B2 08 96 F6 C3 4E 79 E9
예제 입력 2
parts 484 14 00 18 00 33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81 86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92 14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD 85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A5 E5 8A 73 EE 69 BF E0 0D 5C 57 EF 42 7B 91 07 B8 7D A9 40 0D 4B 52 2D BC 25 F7 4F A7 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0 CD 2B 79 C3 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA F8 37 39 BF 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23 F7 CF 3F 25 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF 7B 44 57 2E 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75 EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90 BF 93 A0 B9 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB 4A E9 C7 3F F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E 5A C9 B2 3D 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70 B6 07 1A B4 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC 91 C4 4D 51 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D 92 51 DA 2A CD A1 F3 97 1A 7A EF 41 DF BD 16 4D 05 4B 78 20 B7 68 38 1C 10 D5 DE 39 58 8F F6 22 8B E8 E8 D0 FB 37 31 33 9E C8 FC 79 62 4F BB 96 5F 04 CB 93 16 9F 15 07 96 27 35 09 AB 79 92 37 44 15 14 A1 4E 04 67 5D C1 C4 8B 1A 77 E1 D2 4D 06 42 07 A3 1A 67 EC F1 B2 08 96 F6 C3 4E 79 E9 2 10 10 39 73 4A 5A AA E0 86 96 4B 0B 3E 23 7B C9 38 77 82 7D 62 EA BD 58 74 20 7B 36 E1 89 B8 6F 21 B6 2F 58 37 87 7B 3F EE D9 8A 73 EE 69 BF E0 0D 5C 57 EF F7 4F A7 18 4D 76 EB EB 3E AA 2B 79 C3 27 A6 C6 DB D3 17 EA 37 39 BF 0C B6 2C 9A F5 04 40 CF 3F 25 CB C1 25 08 0F 1F D2 44 57 2E 47 F9 CC A0 03 E3 60 11 20 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D
예제 출력 2
1 2 6 5
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호