冷饮图片,bilicraft,神魂变txt下载
目录
$dfs$搜到一次目标点答案加一。
但在洛谷上$a$不了,qwq。
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; int n,m,mx,my; int z_x[3]={0,1,0},z_y[3]={0,0,1}; int m_x[9]={0,1,1,2,2,-1,-1,-2,-2},m_y[9]={0,2,-2,1,-1,2,-2,1,-1}; bool map[20][20]; long long ans; inline int read(){ int x=0;bool f=0;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=!f;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return f?-x:x; } bool bound(int x,int y){ if(x<0||x>n||y<0||y>m||map[x][y]) return true; return false; } void work(){ for(int i=0;i<=8;++i){ if(bound(mx+m_x[i],my+m_y[i])) continue; map[mx+m_x[i]][my+m_y[i]]=true; } } void dfs(int x,int y){ for(int i=1;i<=2;++i){ int c=x+z_x[i],d=y+z_y[i]; if(bound(c,d)) continue; map[c][d]=1; if(c==n&&d==m) ans++; else dfs(c,d); map[c][d]=0; } } int main(){ n=read(),m=read(),mx=read(),my=read(); work(); dfs(0,0); printf("%lld\n",ans); return 0; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论