Kotlin Heroes: Practice 8

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.

Problems

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:

Tutorials

Submissions

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

remove filters

Back to search problems