fork download
  1.  
  2. #include <iostream>
  3. #include <vector>
  4. #include <math.h>
  5. using namespace std;
  6. int **a;
  7. bool checkPrime(int n){
  8. if (n < 2)
  9. {
  10. return false;
  11. }
  12. else
  13. {
  14. for (int i = 2; i <= sqrt((float)n); i ++)
  15. {
  16. if (n%i==0)
  17. {
  18. return false;
  19. }
  20. }
  21. }
  22. return true;
  23. }
  24. bool checkrow(int x){
  25. int temp=0;
  26. for(int i=0;i<6;i++){
  27. if(a[x][i]==0)
  28. return false;
  29. else
  30. temp=(temp*10+a[x][i]);
  31. }
  32. if(checkPrime(temp))
  33. return true;
  34. else
  35. return false;
  36. }
  37. bool checkAllConditions(){
  38. int diagonal1=0;
  39. int diagonal2=0;
  40. for(int i=0;i<6;i++){
  41. int temp=0;
  42. for(int j=0;j<6;j++){
  43. temp=(temp*10+a[j][i]);
  44. if(i==j)
  45. diagonal1=(diagonal1*10+a[j][i]);
  46. if((i+j)==5)
  47. diagonal2=(diagonal2*10+a[j][i]);
  48. }
  49. if(!checkPrime(temp))
  50. return false;
  51. }
  52. if(checkPrime(diagonal1)&&checkPrime(diagonal2))
  53. return true;
  54. else
  55. return false;
  56. }
  57. bool solve(int **a,int x,int y){
  58. if(y==6){
  59. if(x==5&&y==6){
  60. // for(int i=0;i<6;i++){
  61. // for(int j=0;j<6;j++){
  62. // cout<<a[i][j]<<" ";
  63. // }
  64. // cout<<endl;
  65. // }
  66. if(checkAllConditions()&&checkrow(x)){
  67. return true;
  68. }
  69. else
  70. return false;
  71. }
  72. if(y==6&&x<5){
  73. if(checkrow(x)){
  74. return solve(a,x+1,0);
  75. }
  76. else
  77. return false;
  78. }
  79. }
  80. else{
  81. if(a[x][y]==0){
  82. if(!checkrow(x)){
  83. for(int i=1;i<=9;i++){
  84. if(y==5&&(i%2==0||i==5))
  85. continue;
  86. a[x][y]=i;
  87. if(solve(a,x,y+1))
  88. return true;
  89. a[x][y]=0;
  90. }
  91. }
  92. else{
  93. return solve(a,x+1,0);
  94. }
  95. }
  96. else{
  97. if((y+1)==6){
  98. if(checkrow(x))
  99. return solve(a,x+1,0);
  100. else
  101. return false;
  102. }
  103. else{
  104. return solve(a,x,y+1);
  105. }
  106.  
  107. }
  108. return false;
  109. }
  110. }
  111. int main()
  112. {
  113. a=new int*[6];
  114. for(int i=0;i<6;i++){
  115. a[i]=new int[6];
  116. for(int j=0;j<6;j++){
  117. char temp;
  118. cin>>temp;
  119. if(temp=='#'){
  120. a[i][j]=0;
  121. }
  122. else{
  123. a[i][j]=temp-48;
  124. }
  125. }
  126. }
  127. solve(a,0,0);
  128. for(int i=0;i<6;i++){
  129. for(int j=0;j<6;j++){
  130. cout<<a[i][j]<<" ";
  131. }
  132. cout<<endl;
  133. }
  134. for (int i = 0; i < 6; i++)
  135. delete[] a[i];
  136. delete[] a;
  137. return 0;
  138. }
  139.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:2: error: illegal character: '#'
#include <iostream>
^
Main.java:2: error: class, interface, or enum expected
#include <iostream>
         ^
Main.java:3: error: illegal character: '#'
#include <vector>
^
Main.java:4: error: illegal character: '#'
#include <math.h>
^
Main.java:6: error: class, interface, or enum expected
int **a;
^
Main.java:7: error: class, interface, or enum expected
bool checkPrime(int n){
^
Main.java:11: error: class, interface, or enum expected
	}
	^
Main.java:14: error: class, interface, or enum expected
		for (int i = 2; i <= sqrt((float)n); i ++)
		                ^
Main.java:14: error: class, interface, or enum expected
		for (int i = 2; i <= sqrt((float)n); i ++)
		                                     ^
Main.java:19: error: class, interface, or enum expected
			}
			^
Main.java:23: error: class, interface, or enum expected
}
^
Main.java:26: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
    ^
Main.java:26: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
                ^
Main.java:26: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
                    ^
Main.java:29: error: class, interface, or enum expected
        else
        ^
Main.java:31: error: class, interface, or enum expected
    }
    ^
Main.java:34: error: class, interface, or enum expected
    else
    ^
Main.java:36: error: class, interface, or enum expected
}
^
Main.java:39: error: class, interface, or enum expected
    int diagonal2=0;
    ^
Main.java:40: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
    ^
Main.java:40: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
                ^
Main.java:40: error: class, interface, or enum expected
    for(int i=0;i<6;i++){
                    ^
Main.java:42: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
        ^
Main.java:42: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                    ^
Main.java:42: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                        ^
Main.java:44: error: class, interface, or enum expected
             if(i==j)
             ^
Main.java:46: error: class, interface, or enum expected
             if((i+j)==5)
             ^
Main.java:48: error: class, interface, or enum expected
        }
        ^
Main.java:51: error: class, interface, or enum expected
    }
    ^
Main.java:54: error: class, interface, or enum expected
    else
    ^
Main.java:56: error: class, interface, or enum expected
}
^
Main.java:68: error: class, interface, or enum expected
            }
            ^
Main.java:71: error: class, interface, or enum expected
        }
        ^
Main.java:75: error: class, interface, or enum expected
            }
            ^
Main.java:78: error: class, interface, or enum expected
        }
        ^
Main.java:83: error: class, interface, or enum expected
                for(int i=1;i<=9;i++){
                            ^
Main.java:83: error: class, interface, or enum expected
                for(int i=1;i<=9;i++){
                                 ^
Main.java:86: error: class, interface, or enum expected
                    a[x][y]=i;
                    ^
Main.java:87: error: class, interface, or enum expected
                    if(solve(a,x,y+1))
                    ^
Main.java:89: error: class, interface, or enum expected
                    a[x][y]=0;
                    ^
Main.java:90: error: class, interface, or enum expected
                }
                ^
Main.java:94: error: class, interface, or enum expected
            }
            ^
Main.java:100: error: class, interface, or enum expected
                else
                ^
Main.java:102: error: class, interface, or enum expected
            }
            ^
Main.java:105: error: class, interface, or enum expected
            }
            ^
Main.java:109: error: class, interface, or enum expected
    }
    ^
Main.java:114: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
   ^
Main.java:114: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
               ^
Main.java:114: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
                   ^
Main.java:116: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
        ^
Main.java:116: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                    ^
Main.java:116: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                        ^
Main.java:118: error: class, interface, or enum expected
            cin>>temp;
            ^
Main.java:119: error: class, interface, or enum expected
            if(temp=='#'){
            ^
Main.java:121: error: class, interface, or enum expected
            }
            ^
Main.java:124: error: class, interface, or enum expected
            }
            ^
Main.java:128: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
   ^
Main.java:128: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
               ^
Main.java:128: error: class, interface, or enum expected
   for(int i=0;i<6;i++){
                   ^
Main.java:129: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                    ^
Main.java:129: error: class, interface, or enum expected
        for(int j=0;j<6;j++){
                        ^
Main.java:131: error: class, interface, or enum expected
        }
        ^
Main.java:133: error: class, interface, or enum expected
   }
   ^
Main.java:134: error: class, interface, or enum expected
     for (int i = 0; i < 6; i++)
                     ^
Main.java:134: error: class, interface, or enum expected
     for (int i = 0; i < 6; i++)
                            ^
Main.java:136: error: class, interface, or enum expected
    delete[] a;
    ^
Main.java:137: error: class, interface, or enum expected
    return 0;
    ^
Main.java:138: error: class, interface, or enum expected
}
^
68 errors
stdout
Standard output is empty