計蒜客 2019 藍橋杯省賽 B 組模擬賽(三)一筆畫
阿新 • • 發佈:2019-03-05
names ans clas else std algorithm %d sed oid
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; bool vis[20][20]; int dx[]={0,0,-1,1}; int dy[]={1,-1,0,0}; int ans; void dfs(int x,int y,int k) { for(int i=0;i<4;i++) { int fx=x+dx[i]; int fy=y+dy[i];View Codeif(fx>=1&&fx<=5&&fy>=1&&fy<=3&&!vis[fx][fy]) { if(fx==1&&fy==3&&k==1) { ans++; continue; } else if(fx==1&&fy==3) {continue; } else { vis[fx][fy]=true; dfs(fx,fy,k-1); vis[fx][fy]=false; } } } } int main() { ans=0; memset(vis,false,sizeof(vis)); vis[1][1]=true; dfs(1,1,14); printf("%d\n",ans); return 0; }
計蒜客 2019 藍橋杯省賽 B 組模擬賽(三)一筆畫