2021安网杯 re wp
hit_re发现是一个迷宫题我们把地图考出来,地图一行为11个数这个地图十分简单,重复下下右10次即可走出地图。但是题目要求我们走50步,那应该怎么做呢?结合上面的往右走10步,我们只能在上下做文章。上上下下凑够步数,所以在每一个小部分里(下下右)要不直接走出,走3步,要么来回往返走7步。如果往返的话,只能往返5次(35+75=50)才能凑够50步往返的路径有哪些呢,写一个dfs函数求出
123456789101112131415161718192021222324252627#include<stdio.h>char a[100];void dfs(int n,int w){ if(w<1||w>3){ return ; } if(n==6){ if(w==3){ puts(a); } return; } a[n]='w'; dfs(n+1,w-1); a[n]='s'; dfs(n+1,w+1); }int main()& ...