fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int s,t;
  5. scanf("%d %d",&s,&t);
  6. int c[s][s];
  7. int k[t];
  8. int x[s][s];
  9. for(int i = 0; i < s; i++){
  10. for(int j = 0; j < s; j++){
  11. x[i][j] = 0;
  12. }
  13. }
  14. for(int i=0;i<s;i++){
  15. for(int j=0;j<s;j++){
  16. scanf("%d",&c[i][j]);
  17. }
  18. }
  19. for(int i=0;i<t;i++){
  20. scanf("%d",&k[i]);
  21. }
  22. for(int i=0;i<t;i++){
  23. for(int j=0;j<s;j++){
  24. for(int f=0;f<s;f++){
  25. if(k[i]==c[j][f]){
  26. x[j][f]=1;
  27. }
  28. }
  29. }
  30. }
  31. for(int i=0;i<s;i++){
  32. if(x[0][i]+x[1][i]+x[2][i]==s||x[i][0]+x[i][1]+x[i][2]==s){
  33. printf("Yes");break;
  34. }
  35. }
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0.01s 5288KB
stdin
3 5
1 2 3
4 5 6
7 8 9
1 2 3 5 8
stdout
Yes