题意：题目给出一个矩阵，再给出两个位置（这两个位置不会直接相邻），求最少需要堵几个位置使得两位置之间无路可通。
解：
这道题给出的样例解释非常具有迷惑性，还特意画了一条通顶的路线堵住，其实总共只有那么三种情况，就是2，3，4个。
当障碍在四个角上时，只需要堵2个位置
如：
当障碍靠边但不在角落时，只需要堵3个位置
当障碍不靠边时，要堵四个位置
对两个位置进行判断的方法是一样的，所以可以提取出来作为一个函数方法
int over(int x,int y)
{
if((x==1 && y==1)||(x==n && y==m)||(x==1 && y==m) ||(x==n && y==1))
return 2;
if(x==1 ||y==1 ||x==n||y==m)
return 3;
return 4;
}
而且判断第一个位置时如果它在角落那就不需要判断第二个位置了，因为最少需要堵两个位置，不会再少了，此时可以直接输出然后2进行下一轮判断。
if(s1==2)
{
cout<<"2"<<endl;
continue;
}
所以这道题就是
#include<bits/stdc++.h>
using namespace std;
int t,n,m,a,b,c,d,s1,s2;
//判断该位置至少需要堵多少个坐标
int over(int x,int y)
{
if((x==1 && y==1)||(x==n && y==m)||(x==1 && y==m) ||(x==n && y==1))
return 2;
if(x==1 ||y==1 ||x==n||y==m)
return 3;
return 4;
}
int main()
{
cin>>t;
while(t--)
{
s1=0,s2=0;
cin>>n>>m;
cin>>a>>b>>c>>d;
s1=over(a,b);
//剪枝
if(s1==2)
{
cout<<"2"<<endl;
continue;
}
s2=over(c,d);
cout<<min(s1,s2)<<endl;
}
return 0;
}
