HDU 5630 Rikka with Chess(翻棋子)
来源:互联网 发布:淘宝怎么登陆不了 编辑:程序博客网 时间:2024/05/17 06:42
Rikka with Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 541
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)
/*思路:刚看到题目被吓到,然后画图猜,发现这个规律,所以不要被题目吓到.. */#include<iostream>using namespace std;int main(){ int n,m,t; cin>>t; while(t--){ cin>>n>>m; cout<<n/2+m/2<<endl;;}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(游戏)
- 互联网协议入门(1)
- ASP.NET MVC:自定义 Route 生成小写 Url
- Linux技术——gdb调试基础
- Java并发:await/wait 与sleep、yield间的区别
- 作业——在线学习Android课程之第五周
- HDU 5630 Rikka with Chess(翻棋子)
- 一、Android源码分析01-Ubuntu14.04系统Android源码下载
- #include<string>与#include<string.h>的区别
- C# TreeView控件动态组树(可控制节点级别)
- 互联网协议入门(2)
- 大师带你了解TCP基本功之滑动窗口(1)
- [Enumeration]——vector
- ASP.NET MVC:自定义 Route 让你的 Url 更优雅
- 第68课 Spark sql 通过JDBC 操作 Mysql 每天晚上20:00YY频道现场授课频道68917580