題目描述
Alphago是全宇宙最知名的五子棋大師，作為五子棋菜鳥的你竟然向他發(fā)起挑戰(zhàn)，你的終極目標就是勝利，盡早的實現(xiàn)5顆棋子連城一條線——五子連珠。現(xiàn)在棋局已經(jīng)進行了一半，勝負尚未分出，下一步輪到你放棋子，這一顆棋子下去，你能否一招制勝下出五子連珠呢？（5顆連續(xù)排列的棋子，可以橫著、豎著、或者45度角斜著均可）。

輸入
輸入14行字符串，每行字符串14個連續(xù)的字符。其中 . 代表棋盤上的空白格， * 代表你已經(jīng)下的棋子，# 代表Alphago已經(jīng)下的棋子。 數(shù)據(jù)保證待分析的棋局上沒有任何一方已經(jīng)存在五子連珠。

輸出
如果這一步放完棋子你能實現(xiàn)五子連珠，那么你就勝利了，輸出So Easy! 否則輸出Alphago you are so good!
輸出答案之后請輸出回車換行。

樣例輸入
…#…#…
.…
……#…
……#…
……
……
…#…#…
.#……#
…
……#…
……
……#…
……
…#….#…

樣例輸出
So Easy!

提示
測試數(shù)據(jù)包括其他情況的案例。

#include <bits/stdc++.h> using namespace std; char c[15][15]; bool f=false; int length=0,loop=1; void dfs(int x,int y,int fx,int fy) {int tx=x+fx;int ty=y+fy; // cout<<tx<<" "<<ty<<endl;if(c[tx][ty]=='*'&&length<4){length++;dfs(tx,ty,fx,fy);}else if(c[tx][ty]=='.'&&length<4&&loop){length++;loop--;dfs(tx,ty,fx,fy);}else if(length==4&&loop&&c[tx][ty]=='.'){f=true;}else if(length==4&&c[tx][ty]=='*'){f=true;} } int fx[9]={0,0,1,0,-1,-1,1,1,-1}; int fy[9]={0,1,0,-1,0,1,1,-1,-1}; int main() {for(int i=1;i<15;i++)for(int j=1;j<15;j++)cin>>c[i][j];//輸入for(int i=1;i<15;i++){for(int j=1;j<15;j++){for(int k=1;k<9;k++){if(c[i][j]=='*'){length=1;loop=1;dfs(i,j,fx[k],fy[k]);if(f==true)break;}}}}if(f)cout<<"So Easy!"<<endl;else cout<<"Alphago you are so good!"<<endl; // cout<<dfs(4,6,1,0); }

總結

以上是生活随笔為你收集整理的IMAU OJ一招制胜的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。