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
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.
Each testcase contains two numbers n,m(n≤109,m≤109).
/*
思路:剛看到題目被嚇到,然後畫圖猜,發現這個規律,所以不要被題目嚇到..
*/
#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;
}