Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 1570 | Kotlin Heroes: Practice 8 | FINISHED | False | 518400 | 143310323 | Oct. 1, 2021, 1:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 190 ) | F | Square Filling | PROGRAMMING | *special |
You are given two matrices (A) and (B). Each matrix contains exactly (n) rows and (m) columns. Each element of (A) is either (0) or (1); each element of (B) is initially (0). You may perform some operations with matrix (B). During each operation, you choose any submatrix of (B) having size (2 \times 2), and replace every element in the chosen submatrix with (1). In other words, you choose two integers (x) and (y) such that (1 \le x < n) and (1 \le y < m), and then set (B_{x, y}), (B_{x, y + 1}), (B_{x + 1, y}) and (B_{x + 1, y + 1}) to (1). Your goal is to make matrix (B) equal to matrix (A). Two matrices (A) and (B) are equal if and only if every element of matrix (A) is equal to the corresponding element of matrix (B). Is it possible to make these matrices equal? If it is, you have to come up with a sequence of operations that makes (B) equal to (A). Note that you don't have to minimize the number of operations. The first line contains two integers (n) and (m) ((2 \le n, m \le 50)). Then (n) lines follow, each containing (m) integers. The (j)-th integer in the (i)-th line is (A_{i, j}). Each integer is either (0) or (1). If it is impossible to make (B) equal to (A), print one integer (-1). Otherwise, print any sequence of operations that transforms (B) into (A) in the following format: the first line should contain one integer (k) — the number of operations, and then (k) lines should follow, each line containing two integers (x) and (y) for the corresponding operation (set (B_{x, y}), (B_{x, y + 1}), (B_{x + 1, y}) and (B_{x + 1, y + 1}) to (1)). The condition (0 \le k \le 2500) should hold. The sequence of operations in the first example: |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 130593834 | Tony1234 | F | Oct. 2, 2021, 7:03 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 109 | 20992000 | ||
| 131073170 | nuip | F | Oct. 7, 2021, 1:54 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 20889600 | ||
| 130846575 | Ra16bit | F | Oct. 5, 2021, 12:43 a.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 20889600 | ||
| 130554041 | smahajan54842 | F | Oct. 2, 2021, 11:08 a.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 20992000 | ||
| 131041646 | BruteForcee | F | Oct. 7, 2021, 7:45 a.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 21094400 | ||
| 131001872 | Apfeloxid | F | Oct. 6, 2021, 5:25 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 21094400 | ||
| 130480950 | jainmilind | F | Oct. 1, 2021, 3:38 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 21094400 | ||
| 130470647 | Fortin | F | Oct. 1, 2021, 2:02 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 21094400 | ||
| 130515151 | SportProger | F | Oct. 2, 2021, 2:28 a.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 21401600 | ||
| 131067229 | hemanthhemanth2509 | F | Oct. 7, 2021, 12:51 p.m. | OK | Kotlin 1.4 | TESTS | 101 | 124 | 22323200 | ||
| 130588213 | achilleus | F | Oct. 2, 2021, 5:40 p.m. | OK | Kotlin 1.5 | TESTS | 101 | 187 | 26214400 | ||
| 130842483 | avm | F | Oct. 4, 2021, 9:43 p.m. | OK | Kotlin 1.5 | TESTS | 101 | 187 | 26316800 | ||
| 131056169 | 9646516 | F | Oct. 7, 2021, 10:48 a.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 25292800 | ||
| 130859529 | Genius3435 | F | Oct. 5, 2021, 5:41 a.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 25395200 | ||
| 130924834 | yamil_21 | F | Oct. 5, 2021, 8:05 p.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26009600 | ||
| 131025412 | smax | F | Oct. 7, 2021, 3:27 a.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26214400 | ||
| 131004263 | Roll_Num_56 | F | Oct. 6, 2021, 5:58 p.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26214400 | ||
| 130588650 | achilleus | F | Oct. 2, 2021, 5:47 p.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26214400 | ||
| 131020278 | yudedako | F | Oct. 7, 2021, 12:48 a.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26316800 | ||
| 130957419 | Ji_Kuai | F | Oct. 6, 2021, 8:26 a.m. | OK | Kotlin 1.5 | TESTS | 101 | 202 | 26828800 |
Back to search problems