HDU 5630 Rikka with Chess
2016-03-06 14:32
363 查看
Rikka with Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 499 Accepted Submission(s): 416
[align=left]Problem Description[/align]
Yuta gives Rikka a chess board of size
n×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.
[align=left]Input[/align]
The first line contains a number
T(T≤10)
——The number of the testcases.
Each testcase contains two numbers n,m(n≤109,m≤109).
[align=left]Output[/align]
For each testcase, print a single number which represents the answer.
[align=left]Sample Input[/align]
3
1 2
2 2
3 3
[align=left]Sample Output[/align]
1
2
2
[align=left]Source[/align]
BestCoder Round #73 (div.2)
[align=left]Recommend[/align]
hujie
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
__int64 n,m,sum,t;
scanf("%I64d",&t);
while(t--)
{
scanf("%I64d%I64d",&n,&m);
sum=n/2+m/2;
printf("%I64d\n",sum);
}
return 0;
}
相关文章推荐
- 不知乘月几人归,落月摇情满江树
- 华为USG基于源地址的多出口策略路由配置
- ibmm,让思维导图回归本质
- OpenCV多线程以系统当前时间分段保存视频
- Xcode里一个工程(Project)多个项目(target)做版本控制讨论
- 关于职业规划的思考
- [LeetCode] Closest Binary Search Tree Value II 最近的二分搜索树的值之二
- OC_KVO、notification和Block实现保姆小孩间的通信关联
- 深入理解Java的接口和抽象类
- js 添加二維數組
- 版本控制
- 高性能Mysql:B-TREE和B+-TREE
- 数据结构-堆
- 30以内四则运算程序
- 友元
- 管理之殇
- 本学期阅读计划
- 程序员必知必会之Email篇
- 服务器上创建Laravel项目(composer安装)
- VC++6.0新认识