time limit: 1000ms memory limit: 65536kb
problem description
乙個由n * m 個格仔組成的迷宮，起點是(1, 1)， 終點是(n, m)，每次可以向上下左右四個方向任意走一步，並且有些格仔是不能走動，求從起點到終點經過每個格仔至多一次的走法數。
input
第一行乙個整數t 表示有t 組測試資料。(t <= 110)
對於每組測試資料:
第一行兩個整數n, m，表示迷宮有n * m 個格仔。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下來n 行，每行m 個數。其中第i 行第j 個數是0 表示第i 行第j 個格仔可以走，否則是1 表示這個格仔不能走，輸入保證起點和終點都是都是可以走的。
任意兩組測試資料間用乙個空行分開。
output
對於每組測試資料，輸出乙個整數r，表示有r 種走法。
example input
3 2 2
0 1
0 0
2 2
0 1
1 0
2 3
0 0 0
0 0 0
example output
1 0
4hint
author
**例項
#include
#include
#include
int a[10][10];
int b[10][10];
int n, m, ans=0;
void bre(int i, int j)
if(i==n&&j==m)
b[i][j] = 1;
bre(i+1,j);
bre(i-1,j);
bre(i,j+1);
bre(i,j-1);
b[i][j] = 0;
}int main()
}for(i=1; i<=n; i++)
}ans=0;
bre(1,1);
if(t==0)
printf("%d\n", ans);
else
printf("%d\n", ans);
}return
0;}
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...