小明有一个n*n的正方形矩阵,每个位置上都有一个数字,数字范围为0-9。其中左上角的值不为0。现在小明从这个矩阵的左上角走到右下角,只能向下或者向右走,将经过的数字连接成一个数,现在他想知道所有可能的路径中有多少个不同的数。
输入格式
第一行包括一个整数N,表示矩阵大小,接下来输入一个 N * N 的数字矩阵。
【数据范围】
对于40%的数据, N=3
对于100%的数据, 3<=N<=8
输出格式
输出小明能找到的不同的数的数量。
输入/输出例子1
输入:
3
123
456
789
输出:
6
上代码:
#include<bits/stdc++.h>
using namespace std;
long long n,js,a[100010],b[20][20];
char c;
void f