hpu寒假训练D-Rikka with Chess 【思维&&找规律】
2018-03-01 19:07
344 查看
Yuta gives Rikka a chess board of size n×mn×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.InputThe first line contains a number T(T≤10)T(T≤10) ——The number of the testcases.
Each testcase contains two numbers n,m(n≤109,m≤109)n,m(n≤109,m≤109).
OutputFor each testcase, print a single number which represents the answer.Sample Input
程序如下:#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n;
long long m;
scanf("%lld%lld",&n,&m);
printf("%lld\n",n/2+m/2); //画图寻找规律
}
return 0;
}
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.InputThe first line contains a number T(T≤10)T(T≤10) ——The number of the testcases.
Each testcase contains two numbers n,m(n≤109,m≤109)n,m(n≤109,m≤109).
OutputFor each testcase, print a single number which represents the answer.Sample Input
3 1 2 2 2 3 3Sample Output
1 22
程序如下:#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n;
long long m;
scanf("%lld%lld",&n,&m);
printf("%lld\n",n/2+m/2); //画图寻找规律
}
return 0;
}
相关文章推荐
- HDU6090-思维&构造&贪心&&2017多校5-Rikka with Graph
- hdu 5630 Rikka with Chess【思维+递推】
- hpu暑假训练C - Trailing Zeroes (III) 【二分法】&&【思维转化】
- hdoj Rikka with Chess 5630 (数学规律)
- hdoj 5630 Rikka with Chess【思维】
- 【HDU 6092 Rikka with Subset】 思维 & 背包
- 【HDUoj】5630 - Rikka with Chess(思维)
- hpu暑假训练C - Patrick and Shopping 【思维】&&【水题】
- hpu暑假训练F - Pasha and Stick 【思维】&&【水题】
- hdoj--5630--Rikka with Chess(规律题)
- hdoj--5630--Rikka with Chess(规律题)
- HDU 5630 Rikka with Chess
- Hdu 5630 Rikka with Chess【水】
- 杭电5630 Rikka with Chess
- HDU 6093 Rikka with Number(java大数+思维)
- HDU 6090 Rikka with Graph(思维)
- swpu&&fjut2016级寒假训练三题解
- hdu 6090 Rikka with Graph(找规律)
- hdu 5630 Rikka with Chess
- hdu 6090 Rikka with Graph(找规律)