比赛场次 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 简单对比
用户 结果 时间 内存 得分
Gravatar胡嘉兴 AAAAAAAAAA 0.010 s 0.34 MiB 100
GravatarOstmbh AAAAAAAAAA 0.012 s 0.36 MiB 100
GravatarShirry AAAAAAAAAA 0.015 s 1.29 MiB 100
Gravatar123 AAAAAAAAAA 0.020 s 2.04 MiB 100
GravatarLovelove_boii AAAAAAAAAA 0.164 s 0.35 MiB 100
Gravatar烟雨 AAAAAAAAAA 0.204 s 0.35 MiB 100
Gravatar@@@ AAAAAAAAAA 0.258 s 0.36 MiB 100
Gravatar实力演员阵容 AAAAAAAAAA 0.505 s 1.29 MiB 100
GravatarAeons AAWAAAAAWA 0.290 s 0.36 MiB 80
GravatarCeres AAAWWWAAAA 0.327 s 0.39 MiB 70
GravatarI love study WAWAAAWAWA 0.235 s 0.39 MiB 60
GravatarWHZ0325 AAWAAWAWWW 0.007 s 0.33 MiB 50
Gravatarサイタマ AAAWWWAWAW 0.007 s 0.40 MiB 50

凯伦和游戏

★★   输入文件:games.in   输出文件:games.out   简单对比
时间限制:2 s   内存限制:512 MiB

【题目描述】


在她上学的路上,她沉迷于一款益智游戏无法自拔。

游戏是这样的:在每一关,你都有一个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列。

如果有多个答案,输出字典序最小的一个。(就是先输出行,按行号从小到大,再输出列,按列号从小到大)


【样例输入1】

3 5

2 2 2 3 2

0 0 0 1 0

1 1 1 2 1

【样例输出1】


4

row 1

row 1

row 3

col 4


【样例输入2】


3 3

0 0 0

0 1 0

0 0 0


【样例输出2】

-1

【样例输入3】


3 3

1 1 1

1 1 1

1 1 1


【样例输出3】


3

row 1

row 2

row 3


【提示】

和原题输出格式不同。

【来源】

在此键入。