NOIP校內模擬 T1 性感 手槍(dfs)

2021-08-30 02:50:37 字數 734 閱讀 5936

vis是乙個三維陣列

vis[x][y][0]代表第一次搜到原圖座標(x,y)的x"虛"座標,vis[x][y][1]代表第一次搜到原圖座標(x,y)的y"虛"座標,vis[x][y][2]代表是否搜過

這樣既可以判斷什麼時候進入了無限走狀態,又可以判斷是否死迴圈了(往前走一步又退回一步)

#include#include#include#define n 1505

using namespace std;

int n,m,sx,sy;

int map[n][n],vis[n][n][3];

int dirx[5]=;

int diry[5]=;

bool flag;

void dfs(int x,int y,int posx,int posy)

if(vis[posx][posy][2]&&vis[posx][posy][0]==x&&vis[posx][posy][1]==y) return; //死迴圈

vis[posx][posy][0]=x, vis[posx][posy][1]=y, vis[posx][posy][2]=1;

for(int i=1;i<=4;i++)

}int main()

}dfs(sx,sy,sx,sy);

if(flag) puts("yes");

else puts("no");

}}

NOIP校內模擬 T1 性感 手槍(dfs)

vis是乙個三維陣列 vis x y 0 代表第一次搜到原圖座標 x,y 的x 虛 座標,vis x y 1 代表第一次搜到原圖座標 x,y 的y 虛 座標,vis x y 2 代表是否搜過 這樣既可以判斷什麼時候進入了無限走狀態,又可以判斷是否死迴圈了 往前走一步又退回一步 include inc...

NOIP校內模擬 T1 膜法(組合數)

整理題意後 對於每個詢問其實就是 由於c m,n c m,m n 就變成了 其實就是在楊輝三角上的一列求其中的一段和 然後有個玄學的公式 什麼意思呢 證明是很容易得到的 所以把階乘預處理出來 由於1e9 7是質數 可以用費馬小定理算逆元 就可以o 1 回答 include define n 1000...

2017 9 3 校內模擬T1卡片card

題意 有三種字母,可以用兩個不同的換乙個第三種字母,兩個相同的換乙個同種字母 即消去乙個 問最後剩下的字母。第一題顯然是if題,總體來說只有三種情況 1.有三種不同的 輸出 bgr 2.有兩種不同的 3.只有一種字母 輸出這個字母 極醜 1 include2 include3 include4 us...