1467 : 产品测试
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
0 次Times
通过次数Solved
0 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
题目描述Description
咸鱼工厂研发出了一款新画笔,他们为了证明这款画笔可以大幅提高绘画效率,于是找到你帮助他们用程序模拟这款画笔的使用过程。
这款笔有两个模式
1. 在一个单位时间内对指定的位置涂色
2. 在一个单位时间内对指定的位置和这个位置的对称点涂色
两个模式之间可以自由切换,切换模式需要花费一个单位时间,初始状态可以是两种模式中任意一种。
现在给你一幅画,为了方便表述,我们将这幅画看作一个 n * m 的方阵,准备被涂色的位置标记为
1,反之为 0 。一对坐标 (x1, y1), (x2, y2) 如果满足
x1 == x2 && y1 + y2 - 1 == m
,则认为这两个坐标所在点是对称的
(也可以理解为对称轴是纵向的,且在图的正中间)。简单起见,我们在这副画上只涂一种颜色。请你求出完成这幅画所需要的最短时间。
输入格式Input
输入数据的第一行为一个正整数 T (1\leq T \leq 100) 表示有 T 组测试数据
每组数据的第一行为两个正整数 n, m (1 \leq n, m \leq 100) 表示这幅画被看作一个 n 行 m 列的方阵
接下来 n 行每行有 m 个数字表示这一行的准备涂色情况,具体如题干所示
输出格式Output
对于每组数据输出一行,包含一个整数,表示使用这款笔完成这幅画所需的最短时间。
样例Sample
出题Author
DOGGOD_Q