栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 1647 One

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 1647 One

#include <iostream>   #include <string>   using namespace std ;  string wk, wq, bk ;  int dir[9][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,0}};  bool check(char wqx,char wqy)  {  int d,i,dwk,dwq;  char x,y,dx,dy;     for(d=0;d<9;++d)      {          x=bk[0]+dir[d][0];          y=bk[1]+dir[d][1];  if(x<'a'||x>'h'||y<'1'||y>'8')  continue ;  bool flag=false ;  for(dwk=0;dwk<8;++dwk)          {   dx=wk[0]+dir[dwk][0] ;   dy=wk[1]+dir[dwk][1] ;   if(dx==x&&dy==y)   {       flag=true;  break;   }          }  for(dwq=0;!flag&&dwq<8;++dwq)          {  for(i=1;;++i)   {       dx=wqx+i*dir[dwq][0];       dy=wqy+i*dir[dwq][1];  if(dx<'a'||dx>'h'||dy<'1'||dy>'8')  break ;  if(x==dx&&y==dy)       {flag=true;  break;       }     if(dx==wk[0]&&dy==wk[1])  break ;   }          }    if(!flag)  return false ;      }  return true ;  }  int main()  {     char x,y;  int d,i;  while(cin>>wk>>wq>>bk)      {  bool yes=false ;  for(d=0;!yes&&d<8;++d)          {  for(i=1;;++i)   {       x=wq[0]+i*dir[d][0] ;       y=wq[1]+i*dir[d][1] ;     if(x<'a'||x>'h'||y<'1'||y>'8')     break ;  if((x==wk[0]&&y==wk[1])||(x==bk[0]&&y==bk[1]))  break ;  if(check(x,y))       {yes =true ;  break;       }   }          }  if(yes)   printf("%c%cn",x,y);  else    printf("non");      }  return 0 ;  }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/370827.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号