#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int **a;
bool checkPrime(int n){
if (n < 2)
{
return false;
}
else
{
for (int i = 2; i <= sqrt((float)n); i ++)
{
if (n%i==0)
{
return false;
}
}
}
return true;
}
bool checkrow(int x){
int temp=0;
for(int i=0;i<6;i++){
if(a[x][i]==0)
return false;
else
temp=(temp*10+a[x][i]);
}
if(checkPrime(temp))
return true;
else
return false;
}
bool checkAllConditions(){
int diagonal1=0;
int diagonal2=0;
for(int i=0;i<6;i++){
int temp=0;
for(int j=0;j<6;j++){
temp=(temp*10+a[j][i]);
if(i==j)
diagonal1=(diagonal1*10+a[j][i]);
if((i+j)==5)
diagonal2=(diagonal2*10+a[j][i]);
}
if(!checkPrime(temp))
return false;
}
if(checkPrime(diagonal1)&&checkPrime(diagonal2))
return true;
else
return false;
}
bool solve(int **a,int x,int y){
if(y==6){
if(x==5&&y==6){
// for(int i=0;i<6;i++){
// for(int j=0;j<6;j++){
// cout<<a[i][j]<<" ";
// }
// cout<<endl;
// }
if(checkAllConditions()&&checkrow(x)){
return true;
}
else
return false;
}
if(y==6&&x<5){
if(checkrow(x)){
return solve(a,x+1,0);
}
else
return false;
}
}
else{
if(a[x][y]==0){
if(!checkrow(x)){
for(int i=1;i<=9;i++){
if(y==5&&(i%2==0||i==5))
continue;
a[x][y]=i;
if(solve(a,x,y+1))
return true;
a[x][y]=0;
}
}
else{
return solve(a,x+1,0);
}
}
else{
if((y+1)==6){
if(checkrow(x))
return solve(a,x+1,0);
else
return false;
}
else{
return solve(a,x,y+1);
}
}
return false;
}
}
int main()
{
a=new int*[6];
for(int i=0;i<6;i++){
a[i]=new int[6];
for(int j=0;j<6;j++){
char temp;
cin>>temp;
if(temp=='#'){
a[i][j]=0;
}
else{
a[i][j]=temp-48;
}
}
}
solve(a,0,0);
for(int i=0;i<6;i++){
for(int j=0;j<6;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
for (int i = 0; i < 6; i++)
delete[] a[i];
delete[] a;
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50ICoqYTsKYm9vbCBjaGVja1ByaW1lKGludCBuKXsKCWlmIChuIDwgMikKCXsKCQlyZXR1cm4gZmFsc2U7Cgl9CgllbHNlCgl7CgkJZm9yIChpbnQgaSA9IDI7IGkgPD0gc3FydCgoZmxvYXQpbik7IGkgKyspCgkJewoJCQlpZiAobiVpPT0wKQoJCQl7CgkJCQlyZXR1cm4gZmFsc2U7CgkJCX0KCQl9Cgl9CglyZXR1cm4gdHJ1ZTsKfQpib29sIGNoZWNrcm93KGludCB4KXsKICAgIGludCB0ZW1wPTA7CiAgICBmb3IoaW50IGk9MDtpPDY7aSsrKXsKICAgICAgICBpZihhW3hdW2ldPT0wKQogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgZWxzZQogICAgICAgIHRlbXA9KHRlbXAqMTArYVt4XVtpXSk7CiAgICB9CiAgICBpZihjaGVja1ByaW1lKHRlbXApKQogICAgICAgIHJldHVybiB0cnVlOwogICAgZWxzZQogICAgICAgIHJldHVybiBmYWxzZTsKfQpib29sIGNoZWNrQWxsQ29uZGl0aW9ucygpewogICAgaW50IGRpYWdvbmFsMT0wOwogICAgaW50IGRpYWdvbmFsMj0wOwogICAgZm9yKGludCBpPTA7aTw2O2krKyl7CiAgICAgICAgaW50IHRlbXA9MDsKICAgICAgICBmb3IoaW50IGo9MDtqPDY7aisrKXsKICAgICAgICAgICAgIHRlbXA9KHRlbXAqMTArYVtqXVtpXSk7CiAgICAgICAgICAgICBpZihpPT1qKQogICAgICAgICAgICAgICAgZGlhZ29uYWwxPShkaWFnb25hbDEqMTArYVtqXVtpXSk7CiAgICAgICAgICAgICBpZigoaStqKT09NSkKICAgICAgICAgICAgICAgIGRpYWdvbmFsMj0oZGlhZ29uYWwyKjEwK2Fbal1baV0pOwogICAgICAgIH0KICAgICAgICBpZighY2hlY2tQcmltZSh0ZW1wKSkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgaWYoY2hlY2tQcmltZShkaWFnb25hbDEpJiZjaGVja1ByaW1lKGRpYWdvbmFsMikpCiAgICAgICAgcmV0dXJuIHRydWU7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIGZhbHNlOwp9CmJvb2wgc29sdmUoaW50ICoqYSxpbnQgeCxpbnQgeSl7CiAgIGlmKHk9PTYpewogICAgICAgIGlmKHg9PTUmJnk9PTYpewovLyAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8NjtpKyspewovLyAgICAgICAgICAgICAgICBmb3IoaW50IGo9MDtqPDY7aisrKXsKLy8gICAgICAgICAgICAgICAgICAgIGNvdXQ8PGFbaV1bal08PCIgIjsKLy8gICAgICAgICAgICAgICAgfQovLyAgICAgICAgICAgICAgICBjb3V0PDxlbmRsOwovLyAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY2hlY2tBbGxDb25kaXRpb25zKCkmJmNoZWNrcm93KHgpKXsKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICAgICAgaWYoeT09NiYmeDw1KXsKICAgICAgICAgICAgaWYoY2hlY2tyb3coeCkpewogICAgICAgICAgICAgICAgcmV0dXJuIHNvbHZlKGEseCsxLDApOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgIH0KICAgZWxzZXsKICAgICAgICBpZihhW3hdW3ldPT0wKXsKICAgICAgICAgICAgaWYoIWNoZWNrcm93KHgpKXsKICAgICAgICAgICAgICAgIGZvcihpbnQgaT0xO2k8PTk7aSsrKXsKICAgICAgICAgICAgICAgICAgICBpZih5PT01JiYoaSUyPT0wfHxpPT01KSkKICAgICAgICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgYVt4XVt5XT1pOwogICAgICAgICAgICAgICAgICAgIGlmKHNvbHZlKGEseCx5KzEpKQogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICAgICAgICAgICAgICBhW3hdW3ldPTA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIHJldHVybiBzb2x2ZShhLHgrMSwwKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpZigoeSsxKT09Nil7CiAgICAgICAgICAgICAgICBpZihjaGVja3Jvdyh4KSkKICAgICAgICAgICAgICAgICAgICByZXR1cm4gc29sdmUoYSx4KzEsMCk7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICByZXR1cm4gc29sdmUoYSx4LHkrMSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KfQppbnQgbWFpbigpCnsKICAgIGE9bmV3IGludCpbNl07CiAgIGZvcihpbnQgaT0wO2k8NjtpKyspewogICAgICAgIGFbaV09bmV3IGludFs2XTsKICAgICAgICBmb3IoaW50IGo9MDtqPDY7aisrKXsKICAgICAgICAgICAgY2hhciB0ZW1wOwogICAgICAgICAgICBjaW4+PnRlbXA7CiAgICAgICAgICAgIGlmKHRlbXA9PScjJyl7CiAgICAgICAgICAgICAgICBhW2ldW2pdPTA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIGFbaV1bal09dGVtcC00ODsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgfQogICBzb2x2ZShhLDAsMCk7CiAgIGZvcihpbnQgaT0wO2k8NjtpKyspewogICAgICAgIGZvcihpbnQgaj0wO2o8NjtqKyspewogICAgICAgICAgICBjb3V0PDxhW2ldW2pdPDwiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CiAgIH0KICAgICBmb3IgKGludCBpID0gMDsgaSA8IDY7IGkrKykKICAgICAgICBkZWxldGVbXSBhW2ldOwogICAgZGVsZXRlW10gYTsKICAgIHJldHVybiAwOwp9Cg==
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