规律题
来源:互联网 发布:童自荣事件知乎 编辑:程序博客网 时间:2024/04/25 21:13
Description
Yuta gives Rikka a chess board of size $n \times m$.
As we all know, on a chess board, every cell is either black or white and every two cells that share a side have different colors.
Rikka can choose any rectangle formed by board squares and perform an inversion, every white cell becomes black, and vice versa.
Rikka wants to turn all cells into the same color, please tell Rikka the minimal number of inversions she need to achieve her goal.
As we all know, on a chess board, every cell is either black or white and every two cells that share a side have different colors.
Rikka can choose any rectangle formed by board squares and perform an inversion, every white cell becomes black, and vice versa.
Rikka wants to turn all cells into the same color, please tell Rikka the minimal number of inversions she need to achieve her goal.
Input
The first line contains a number $T(T \leq 10)$ ――The number of the testcases.
Each testcase contains two numbers $n,m(n \leq 10^9, m \leq 10^9)$.
Each testcase contains two numbers $n,m(n \leq 10^9, m \leq 10^9)$.
Output
For each testcase, print a single number which represents the answer.
Sample Input
31 22 23 3
Sample Output
122 黑白相间的格子,选择任意矩形反转,使全部变成一个颜色,输出需要反转几次Select All#include<cstdio>int t;int main(){scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);int num=n/2+m/2;printf("%d\n",num);}return 0; }
0 0
- 【规律题】
- 规律题
- 规律题
- SOJ2506 规律题
- HDU 2582 规律题
- 蟠桃记 + 规律题
- HDU1005.规律题
- hdu1005(找规律题)
- hdu 1792规律题
- hdu 4925规律题
- 数学+找规律题
- Hduoj2709【规律题】
- CSU 规律题
- lightOJ 1005 【规律题】
- hdu 5524 规律题
- Shopping(规律题)
- VJ 【规律题】
- VJ【规律题】
- Android第三方支付——银联支付
- 历届试题 蚂蚁感冒
- 动态库与静态库优缺点比较
- 1-2 输出I Love Programming!
- EventBus3.0使用及源码解析
- 规律题
- laravel5.4+vue+element简单搭建
- C++基础7:10大标准容器
- 一个简单的SpringMVC程序
- Spring源码学习--AbstractRefreshableConfigApplicationContext(六)
- Fastcgi协议定义解释与说明
- Hive-分区、分桶
- C++--四种类型转化杂记,学习代码
- ubuntu16.04实用快捷键及运行c程序(1)