codeforces 54B Cutting Jigsaw Puzzle题解
详情请见：CSDN 阿史大杯茶 https://blog.csdn.net/weixin_66946161/article/details/126093709题目意思
本题主要意思就是切成 一个个小块（小块的面积相同，但小块不相同），使小块之间互不相等，而且旋转之后相同，也算小块相同！例：
AB CA
CD DB
这两个是相同的!最后输出一共可以有多少种切法，使他们互不相等，然后输出切出的最小块 （这里要注意如果面积相等，则输出 a 小的那一个）比如说： 和 ，是要输出 !
思路：
这道题主要就是取块以及旋转判断：
取块：这个很简单，只需双重for循环，不停的枚举中的 a 和 b，如果a或b不能被N或M整除，那么是不行的所以要continue！
旋转判断：这个就比较麻烦了！首先就是旋转，旋转要么是180度、90度或270度。但是长方形只用转180度，因为长方形转其他两个度数会改变形状，那么和其他长方形就不可能相等！
180度旋转：
A0,0 A0,1 A0,2 A2,2 A2,1 A2,0
A1,0 A1,1 A1,2 A1,2 A1,1 A1,0
A2,0 A2,1 A2,2 A0,2 A0,1 A0,0我们可以发现Ax,y旋转180度之后 x是从a-1->0，y是从b-1->0,所以我们就for循环按前面的顺序读进一个string里
for (int xx=i-1;xx>=0;xx--){//i就是a
for (int yy=j-1;yy>=0;yy--){//j就是b
pc+=pzl;
}
}90度旋转：
A0,0 A0,1 A0,2 A2,0 A1,0 A0,0
A1,0 A1,1 A1,2 A2,1 A1,1 A0,1
A2,0 A2,1 A2,2 A2,2 A1,2 A0,2我们可以发现Ax,y旋转90度之后 x是从a-1->0，y是从0->b-1,但是我们发现每一行y没在变化，所以y的for循环要在外面
for (int yy=0;yy<j;yy++){
for (int xx=i-1;xx>=0;xx--){
pc+=pzl;
}
}270度旋转：
A0,0 A0,1 A0,2 A0,2 A1,2 A2,2
A1,0 A1,1 A1,2 A0,1 A1,1 A2,1
A2,0 A2,1 A2,2 A0,0 A1,0 A2,0我们可以发现Ax,y旋转270度之后 x是从0->a-1，y是从b-1->0,但是我们发现每一行y没在变化，所以y的for循环要在外面
for (int yy=j-1;yy>=0;yy--){ for (int xx=0;xx>N>>M; mina=N,minb=M; for (int i=0;i>pzl; for (int i=1;i
页:
[1]