HDU 5630 Rikka with Chess
来源:互联网 发布:python 文件读取 编辑:程序博客网 时间:2024/05/16 15:20
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
Problem Description
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.
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≤10) ——The number of the testcases.
Each testcase contains two numbersn,m(n≤109,m≤109) .
Each testcase contains two numbers
Output
For each testcase, print a single number which represents the answer.
Sample Input
31 22 23 3
Sample Output
122
Source
BestCoder Round #73 (div.2)
Recommend
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;
}
0 0
- HDU 5630 Rikka with Chess
- HDU 5630 Rikka with Chess
- HDU 5630 Rikka with Chess
- HDU 5630 Rikka with Chess
- HDU 5630 Rikka with Chess
- hdu 5630 Rikka with Chess
- HDU 5630:Rikka with Chess【规律】
- Hdu 5630 Rikka with Chess【水】
- HDU杭电5630 ( Rikka with Chess )
- HDU 5630 Rikka with Chess(翻棋子)
- HDU 5630 Rikka with Chess(构造)
- HDOJ 5630 Rikka with Chess
- HDOJ 5630-Rikka with Chess
- HDOJ 5630 Rikka with Chess
- hdoj 5630 Rikka with Chess
- hdoj 5630-Rikka with Chess
- hdu 5630 Rikka with Chess【思维+递推】
- HDOJ 5630Rikka with Chess(游戏)
- play1.2.7局部编译,局部打包完整解决方案
- 二维码扫描
- java.text.SimpleDateFormat多线程下的问题
- 不知乘月几人归,落月摇情满江树
- CSS的选择器
- HDU 5630 Rikka with Chess
- 第一篇博客,没有干货
- xampp安装中出现的问题
- linux rpm命令使用方法
- 用xml资源文件自定义属性
- ubuntu下tinyos环境的搭建(亲测)
- Python的冷技巧小技巧
- Docker 网络设计哲学
- Android中Canvas画图