比赛场次 | 392 |
---|---|
比赛名称 | 树立信心的模拟赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2017-09-01 19:00:00 |
结束时间 | 2017-09-01 22:00:00 |
开放分组 | 全部用户 |
注释介绍 | 全是水题,主要是树立信心,有问题联系QQ:1297879533 |
题目名称 | 凯伦和游戏 |
---|---|
输入输出 | games.in/out |
时间限制 | 2000 ms (2 s) |
内存限制 | 512 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
胡嘉兴 | AAAAAAAAAA | 0.010 s | 0.34 MiB | 100 |
Ostmbh | AAAAAAAAAA | 0.012 s | 0.36 MiB | 100 |
Shirry | AAAAAAAAAA | 0.015 s | 1.29 MiB | 100 |
123 | AAAAAAAAAA | 0.020 s | 2.04 MiB | 100 |
Lovelove_boii | AAAAAAAAAA | 0.164 s | 0.35 MiB | 100 |
烟雨 | AAAAAAAAAA | 0.204 s | 0.35 MiB | 100 |
@@@ | AAAAAAAAAA | 0.258 s | 0.36 MiB | 100 |
实力演员阵容 | AAAAAAAAAA | 0.505 s | 1.29 MiB | 100 |
Aeons | AAWAAAAAWA | 0.290 s | 0.36 MiB | 80 |
Ceres | AAAWWWAAAA | 0.327 s | 0.39 MiB | 70 |
I love study | WAWAAAWAWA | 0.235 s | 0.39 MiB | 60 |
WHZ0325 | AAWAAWAWWW | 0.007 s | 0.33 MiB | 50 |
サイタマ | AAAWWWAWAW | 0.007 s | 0.40 MiB | 50 |
在她上学的路上,她沉迷于一款益智游戏无法自拔。
游戏是这样的:在每一关,你都有一个n行m列的网格。每个单元最初为数字0。每一步你可以选择一行或一列,并将该行或列中的所有单元格添加1。为了通关,你需要在所有的移动之后使第i行第j列的数字为g[i][j]。凯伦想知道一种使用最少步数通关的方法。
第一行输入包含两个整数,分别为n和m(1≤n,m≤100),表示网格中的行数和列数。
接下来的n行每行都包含m个整数。第i行的第j个整数表示g[i][j](0≤g[i][j]≤500)。
如果无法通关,输出-1。
否则,第一行输出一个整数k表示最小步数
接下来k行包含以下两项,用来描述一步操作
row x,(1<=x<=n)表示选第x行。
col x,(1<=x<=m)表示选第x列。
如果有多个答案,输出字典序最小的一个。(就是先输出行,按行号从小到大,再输出列,按列号从小到大)
3 5
2 2 2 3 2
0 0 0 1 0
1 1 1 2 1
4
row 1
row 1
row 3
col 4
3 3
0 0 0
0 1 0
0 0 0
-1
3 3
1 1 1
1 1 1
1 1 1
3
row 1
row 2
row 3
和原题输出格式不同。
在此键入。