P1790 矩形分割

题目

题目

思路

额，其实仔细研究就会发现只要确定了分割的方法（分割线）那么结果就已经确定了，那么我们要枚举起点，而且只需要枚举2条边，当然，这是因为从另一边开始搜索显然一定是与前2边重复的。
使用此方法可ACP4537
code:

#include<cstring>
#include<iostream>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
int n,m,q[4][2]={
   {
   0,1},{
   1,0