Problem: Example

Input

0 3 1 7 5 9 8 6 4 2
7 0 9 2 1 5 4 8 6 3
4 2 0 6 8 7 1 3 5 9
1 7 5 0 9 8 3 4 2 6
6 1 2 3 0 4 5 9 7 8
3 6 7 4 2 0 9 5 8 1
5 8 6 9 7 2 0 1 3 4
8 9 4 5 3 6 2 0 1 7
9 4 3 8 6 1 7 2 0 5
2 5 8 1 4 3 6 7 9 0


Output

0

Solution (in CPP):

Solution:
#include<iostream>
#include<sstream>
#include<fstream>
#include<string>
#include<vector>
#include<deque>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<algorithm>
#include<functional>
#include<utility>
#include<bitset>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<cstdio>

using namespace std;

#define REP(i,n) for(int i=0;i<int(n);i++)
#define foreach(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)
typedef long long ll;
typedef pair<int,int> P;

int t[15][15];
int a[10010][10];

void ed(){

	for(int i=0;i<10000;i++){
		int c=i;
		for(int j=0;j<4;j++){
			a[i][4-j]=c%10;
			c/=10;
		}
	}

}

int cd(int a,int b,int c,int d){
	int x;
	x=t[0][a];
	x=t[x][b];
	x=t[x][c];
	x=t[x][d];
	return x;
}

int check(int a,int b,int c,int d,int e){
	int x;
	x=t[0][a];
	x=t[x][b];
	x=t[x][c];
	x=t[x][d];
	x=t[x][e];
	return x;
}

int main(void){
	int i,j,k;

	cin.tie(0);
	ios_base::sync_with_stdio(false);

	for(i=0;i<10;i++) for(j=0;j<10;j++) cin >> t[i][j];

	ed();
	for(i=0;i<10000;i++) a[i][5]=cd(a[i][1],a[i][2],a[i][3],a[i][4]);

	int ans=0;
	for(i=0;i<10000;i++){


		bool f=true;
			for(k=0;k<10;k++){
				if(k!=a[i][1]){
					int b=check(k,a[i][2],a[i][3],a[i][4],a[i][5]);
					if(b==0){
						f=false; break;
					}
				}
			}
			if(!f){
				ans++; continue;
			}


			for(k=0;k<10;k++){
				if(k!=a[i][2]){
					int b=check(a[i][1],k,a[i][3],a[i][4],a[i][5]);
					if(b==0){
						f=false; break;
					}
				}
			}
			if(!f){
				ans++; continue;
			}

			for(k=0;k<10;k++){
				if(k!=a[i][3]){
					int b=check(a[i][1],a[i][2],k,a[i][4],a[i][5]);
					if(b==0){
						f=false; break;
					}
				}
			}
			if(!f){
				ans++; continue;
			}

			for(k=0;k<10;k++){
				if(k!=a[i][4]){
					int b=check(a[i][1],a[i][2],a[i][3],k,a[i][5]);
					if(b==0){
						f=false; break;
					}
				}
			}
			if(!f){
				ans++; continue;
			}

			for(k=0;k<10;k++){
				if(k!=a[i][5]){
					int b=check(a[i][1],a[i][2],a[i][3],a[i][4],k);
					if(b==0){
						f=false; break;
					}
				}
			}
			if(!f){
				ans++; continue;
			}

			for(j=1;j<=4;j++){
				if(a[i][j]!=a[i][j+1]){
					swap(a[i][j],a[i][j+1]);
					int b=check(a[i][1],a[i][2],a[i][3],a[i][4],a[i][5]);
					swap(a[i][j],a[i][j+1]);
					if(b==0){
						f=false; break;
					}
				}
			}

			if(!f){
				ans++; continue;
			}
	}

	cout << ans << endl;

	return 0;
}