题目
题目
思路
额,其实仔细研究就会发现只要确定了分割的方法(分割线)那么结果就已经确定了,那么我们要枚举起点,而且只需要枚举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