hdu4121 判断黑帅下一步会不会被红棋将军（分类讨论）

放了一个月的东西终于AC了。考虑的问题很多，由于跟网上的大神思路不一样所以看不了题解，只能自己推敲错误的原因


错误原因一：把象棋里马蹩脚的情况弄错了。这属于常识原因。

错误原因二：计算的时候没有把被黑帅吃掉的棋子去掉。。

错误原因三：在计算两个帅在同一竖线的情况时搞混了，应该既要判断黑帅走完后还有没有在同一竖线又要判断在被吃/没被吃之后的此时红黑帅有没有正面交锋。

中国象棋规则：http://jingyan.baidu.com/album/642c9d34a95995644b46f770.html?picindex=1

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4121

#include<iostream>
#include<algorithm>
#include<string>
#include<map>//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
#include<set>//int gcd(int a,int b){return b?gcd(b,a%b):a;}
#include<vector>
#include<cmath>
#include<queue>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#define mod 1000000007
#define ll long long
using namespace std;
int ss;
int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
int mx[8]={-2,-2,-1,1,2,2,-1,1};
int my[8]={-1,1,-2,-2,-1,1,2,2};
//int ban1x[8]={-1,-1,-1,-1,1,1,1,1};
//int ban1y[8]={-1,1,-1,1,-1,1,-1,1};
int ban2x[8]={-1,-1,0,0,1,1,0,0};
int ban2y[8]={0,0,-1,-1,0,0,1,1};
vector<pair<int,int> >shuai,ju,ma,pao,suoyou;
pair<int,int> chidiao; //被将的下一步吃掉的位置
int judge(int a,int b){
for(int i=0;i<ju.size();++i){
if(ju[i].first==chidiao.first&&ju[i].second==chidiao.second)
continue;
if(a==ju[i].first){
int u=0;
for(int j=0;j<suoyou.size();++j){
if(suoyou[j].first==chidiao.first&&suoyou[j].second==chidiao.second)
continue;
if(suoyou[j].first==a&&suoyou[j].second>min(b,ju[i].second)&&suoyou[j].second<max(b,ju[i].second)){
u=1;
break;
}
}
if(u==0)
return 0;
}
else if(b==ju[i].second){
int u=0;
for(int j=0;j<suoyou.size();++j){
if(suoyou[j].first==chidiao.first&&suoyou[j].second==chidiao.second)
continue;
if(suoyou[j].second==b&&suoyou[j].first>min(a,ju[i].first)&&suoyou[j].first<max(a,ju[i].first)){
u=1;
break;
}
}
if(u==0)
return 0;
}
}
for(int i=0;i<ma.size();++i){
if(ma[i].first==chidiao.first&&ma[i].second==chidiao.second)
continue;
for(int j=0;j<8;++j){
//            int i1=ma[i].first+ban1x[j],j1=ma[i].second+ban1y[j];
int i2=ma[i].first+ban2x[j],j2=ma[i].second+ban2y[j];
int u=0;
for(int k=0;k<suoyou.size();++k){
if(suoyou[k].first==chidiao.first&&suoyou[k].second==chidiao.second)
continue;
//                if(suoyou[k].first==i1&&suoyou[k].second==j1){
//                    u=1;
//                    break;
//                }
//                else
if(suoyou[k].first==i2&&suoyou[k].second==j2){
u=1;
break;
}
}
if(u==1)
continue;
int ii=ma[i].first+mx[j],jj=ma[i].second+my[j];
if(ii==a&&jj==b)
return 0;
}
}
for(int i=0;i<pao.size();++i){
if(pao[i].first==chidiao.first&&pao[i].second==chidiao.second)
continue;
if(pao[i].first==a){
int s=0;
for(int j=0;j<suoyou.size();++j){
if(suoyou[j].first==chidiao.first&&suoyou[j].second==chidiao.second)
continue;
if(suoyou[j].first==a&&suoyou[j].second>min(pao[i].second,b)&&suoyou[j].second<max(pao[i].second,b))
s++;
if(s>=2)
break;
}
if(s==1)
return 0;
}
else if(pao[i].second==b){
int s=0;
for(int j=0;j<suoyou.size();++j){
if(suoyou[j].first==chidiao.first&&suoyou[j].second==chidiao.second)
continue;
if(suoyou[j].second==b&&suoyou[j].first>min(pao[i].first,a)&&suoyou[j].first<max(pao[i].first,a))
s++;
if(s>=2)
break;
}
if(s==1)
return 0;
}
}
return 1;
}
int cover(int a,int b){
for(int i=0;i<4;++i){
chidiao=make_pair(-1,-1);
int ii=a+dx[i],jj=b+dy[i];
//     cout<<ii<<" "<<jj<<endl;
if(ii>=1&&ii<=3&&jj>=4&&jj<=6){  //帅只有一个
int u=0;
for(int j=0;j<suoyou.size();++j){
if(suoyou[j].second==jj&&suoyou[j].first==ii){
u=1;
if(jj==shuai[0].second)
u=2;
break;
}
}
if((u==2&&ss-1==1)||(jj==shuai[0].second&&ss==1))
continue;
if(u==1)
chidiao=make_pair(ii,jj);
if(judge(ii,jj)){
return 0; //将可以走这一格，不会将死
}
}
}
return 1;
}
int main(){
int n,a,b,aa,bb;
char c;
while(cin>>n>>a>>b&&(n||a||b)){
ss=0;
shuai.clear();ju.clear();ma.clear();pao.clear();suoyou.clear();
while(n--){
cin>>c>>aa>>bb;
if(c=='G')
shuai.push_back(make_pair(aa,bb));
else if(c=='R')
ju.push_back(make_pair(aa,bb));
else if(c=='H')
ma.push_back(make_pair(aa,bb));
else
pao.push_back(make_pair(aa,bb));
suoyou.push_back(make_pair(aa,bb));
}
for(int i=0;i<suoyou.size();++i){
if(suoyou[i].second==shuai[0].second)
ss++;
}
if(shuai[0].second==b&&ss==1)
cout<<"NO"<<endl;
else if(cover(a,b)==1) //会被将死
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}