fork(1) download
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5. int T,i,j,k,n,state,p,q;
  6. scanf("%d",&T);
  7. int **ar[T];
  8. int g[T];
  9. for(i=0;i<T;i++)
  10. {
  11.  
  12. scanf("%d",&g[i]);
  13. ar[i]=(int **)malloc((g[i]+1)*sizeof(int *));
  14. for(j=0;j<(g[i]+1);j++)
  15. {
  16. ar[i][j]=(int *)malloc(4*sizeof(int));
  17. //for(k=0;k<4;k++)
  18. {
  19. scanf("%d %d %d %d",&ar[i][j][0],&ar[i][j][1],&ar[i][j][2],&ar[i][j][3]);
  20. }
  21. }
  22. }
  23. for(i=0;i<T;i++)
  24. {
  25. state=ar[0][0][0];
  26. for(j=0;j<=g[i];j++)
  27. {
  28. if(ar[i][j][0]==ar[i][j][2] && ar[i][j][1]==ar[i][j][3])
  29. {
  30. printf("No\n");break;
  31. }
  32. else
  33. {
  34. if(j!=g[i])
  35. {
  36. p=ar[i][j][2];q=ar[i][j][3];
  37. if(j!=(g[i]-1))
  38. {
  39. if(ar[i][j+1][0]!=p)
  40. {
  41. break;
  42. }
  43. }
  44. }
  45. else
  46. {
  47. if(ar[i][j][0]==state && ar[i][j][2]==p && ar[i][j][3]>=q)
  48. {
  49. printf("Yes %d\n",g[i]);
  50. }
  51. else{printf("No\n");break;}
  52. }
  53. }
  54. }
  55. }
  56. return 0;
  57. }
  58.  
Success #stdin #stdout 0s 2432KB
stdin
3
3
1 3 4 3
4 4 3 5
3 10 2 -1
1 2 2 0
1
1 2 3 0
1 2 2 2
2
2 0 2 0
2 1 4 0
2 0 4 0
stdout
Yes 3
No
No