codeforces #674 1426B Symmetric Matrix

题目大意

给定$n$个$2\times 2$的瓷砖，然后给出$m$,看你是否可以通过这$n$种瓷砖来（不互相覆盖的）拼成边长为$m$的地板，使地板能沿对角线对称（左上到右下的对角线）

ps:每种瓷砖不限量

题目思路

很显然的，因为只有$2\times 2$的瓷砖，所以我们永远不可能拼出边长为奇数的地板，所以直接a掉了一半的数据

剩下的考虑贪心思想，既然要我们拼出沿对角线对称的地板，而且又不限量，那么我们只要有一种右上和左下相等的瓷砖，然后一直拿它拼拼拼就行了，这样就可以一边保证$/$的对角线是相等的，然后拼出来就是沿（左上到右下）对角线对称的了

给样例图大家参考一下

虽然样例给了这种我们看不懂规律的拼法（

但是假如我们只有$5,7,7,4$这个瓷砖，用四块也可以拼成对称的形状

ok，那思路就没有问题了

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	int n,x;
	long long ans;
	while(t--){
		cin>>n>>x;
		if(n<=2){
			cout<<1;
			cout<<endl;
			continue;
		}
		n-=2;
		ans=n/x;
		if(n%x)
		ans++;
		cout<<ans+1<<endl;
	}
	return 0;
}