bailian.openjudge.cn/practice/4103/
4103:踩方格
總時間限制:
1000ms
記憶體限制:
65536kb
描述
有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設：
a. 每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上；
b. 走過的格仔立即塌陷無法再走第二次；
c. 只能向北、東、西三個方向走；
請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。
輸入允許在方格上行走的步數n(n <= 20)
輸出計算出的方案數量
樣例輸入
2
樣例輸出
7
思路：這也是一道較為基礎的dfs題，不過需要回溯，在每次把格仔標記完之後，每次遞迴完畢還需要將格仔的標記清除。
上**：
#includeusing namespace std;
int a[60][60];
int visit[60][60];
int n;
int ans=0;
void dfs(int x,int y,int s)
else
return ;
}int main()
百練4103 踩方格
題意 有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請問 如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。思路 ...
百練 4103踩方格
描述 有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請問 如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。輸入允...
百練4982 踩方格
總時間限制 1000ms 記憶體限制 65536kb 描述有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請問 如果允許在方格矩陣上走n步，共有多少種不同的方案。2...