hdu 5630 Rikka with Chess【思维+递推】
来源:互联网 发布:焦作淘宝网络公司 编辑:程序博客网 时间:2024/05/20 05:29
Rikka with Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 24 Accepted Submission(s): 22
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
一道递推找规律的题。通过样例3我们得知,中间一排翻转然后中间一列翻转能够用两次就得到最终想要的结果、我们再多举出几个例子比如 2 4
我们能看的出来,先在最后一排翻转,然后第二列第四列翻转能够得到想要的结果,然后多枚举出来几个情况,递推能力强的小伙伴几分钟就看出来怎么做了~
AC代码:
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define ll long long intint main(){ int t; scanf("%d",&t); while(t--) { ll n,m; scanf("%I64d%I64d",&n,&m); printf("%I64d\n",n/2+m/2); }}
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
- 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(构造)
- 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
- 理解C语言——从小菜到大神的晋级之路(10)——结构体、联合体
- Maven依赖范围
- 如何查看ubuntu系统的位数
- Android存储_SharedPreferences
- filebrowser文件浏览器
- hdu 5630 Rikka with Chess【思维+递推】
- day12
- 编译android源码5---编译android源码
- 九数组分数
- 10-题目1018:统计同成绩学生人数
- javascript的接口定义之鸭式辨型
- java分布式对象——远程方法中的参数和返回值+远程对象激活
- eclipse对话框没下拉框时,在极端情况下遇到的一个小问题
- 【Codeforces38G】Queue【Splay】【二分】