fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int arr[51][33][33];
  4. int main(){
  5. int N, A, B, C;
  6. char ch;
  7. while(cin>>N){
  8. for(int i=0; i<N; i++)
  9. for(int j=0; j<N; j++){
  10. cin>>ch;
  11. arr[1][i][j]=ch-'0';
  12. }
  13. int ans=0;
  14. cin>>A>>B>>C;
  15. for(int c=2; c<=C; c++)
  16. for(int i=0; i<N; i++)
  17. for(int j=0; j<N; j++)
  18. arr[c][i][j]=0;
  19.  
  20. for(int c=1; c<C; c++){
  21. for(int i=0; i<N; i++)
  22. for(int j=0; j<N; j++)
  23. for(int k=0; k<N; k++)
  24. arr[c+1][i][j]+=arr[c][i][k]*arr[1][k][j];
  25. ans+=arr[c][A-1][B-1];
  26. }ans+=arr[C][A-1][B-1];
  27. cout<<ans<<'\n';
  28. }
  29. }
Success #stdin #stdout 0.01s 5280KB
stdin
5
01000
10001
00011
00101
01110
3
5
3
7
0101000
1011000
0100000
1100110
0001010
0001101
0000010
1
7
5
stdout
6
11