Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111876 梁乃元 不同路径 C++ 解答错误 0 0 MS 252 KB 633 2023-11-25 08:37:42

Tests(0/3):


# include <iostream> using namespace std ; int a [105] [105] ; long long cnt = 0 , n ; void dfs ( int x , int y ) { if ( x >= n && y >= n ) { cout << "t" << endl ; cnt ++ ; return ; } else if ( x < n && y < n ) { if ( a [x + 1] [y] == 0 ) { cout << "r" << ' ' ; dfs ( x + 1 , y ) ; } if ( a [x] [y + 1] == 0 ) { cout << "d" << ' ' ; dfs ( x , y + 1 ) ; } } return ; } int main ( ) { cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { for ( int j = 1 ; j <= n ; j ++ ) { cin >> a [i] [j] ; } } dfs ( 1 , 1 ) ; cout << cnt << endl ; return 0 ; }


测评信息: