hdoj--5630--Rikka with Chess(规律题)
来源:互联网 发布:软件系统项目总结报告 编辑:程序博客网 时间:2024/05/20 20:04
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 | We have carefully selected several similar problems for you: 5639 5638 5637 5636 5635
#include<cstdio>#include<queue>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){int t;scanf("%d",&t);while(t--){int a,b;cin>>a>>b;cout<<a/2+b/2<<endl;}return 0;}
0 0
- hdoj--5630--Rikka with Chess(规律题)
- hdoj Rikka with Chess 5630 (数学规律)
- 【找规律】HDOJ Rikka with Chess 5630
- 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(游戏)
- hdoj 5630 Rikka with Chess 【水题】
- hdoj 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
- 动态规划求最长公共子序列长度和子序列
- 某系统响应时间慢TPS低性能瓶颈调优过程
- 第4章 Android odex文件格式 第四节
- 用户头像base64编码上传与保存头像问题
- zedboard平台结构--PS、PL、硬件互联
- hdoj--5630--Rikka with Chess(规律题)
- 浅浅的介绍一下android里面Handler、Looper、Message和MessageQueue是怎么联系到一起的.
- Different Ways to Add Parentheses
- 微信运营——如何提高文章转化率?
- 安卓基础:Http协议
- 最近一周工作总结
- 00003笔试题
- POJO和javabean的异同
- 指针数组