#include <stdio.h>
#include <stdlib.h>
#define m 20
int i=0;
int stackx[m]={0};
int stacky[m]={0};
int spointer=0;
int x=1;
int y=1;
void push(){
stackx[spointer]=x;
stacky[spointer]=y;
spointer+=1;
}
void success(){
if(x==7 && y==7)
{
}
}
int main(void) {
// your code goes here
for(i=0; i<m; i++)
{
stackx[i]=0;
stacky[i]=0;
}
int j=0;
int n=8;
int array[n][n];
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0 || j==0 || i==n-1 || j==n-1)
{
array[i][j]=1;
}
else
{
}
}
}
do{
if(array[x-1][y]==0)
{
push();
array[x-1][y]=2;
x-=1;
success();
}
else if(array[x-1][y-1]==0)
{
push();
array[x-1][y-1]=2;
x-=1;
success();
}
else if(array[x][y+1]==0)
{
push();
array[x][y+1]=2;
x-=1;
success();
}
else if(array[x+1][y+1]==0)
{
push();
array[x+1][y+1]=2;
x-=1;
success();
}
else if(array[x+1][y]==0)
{
push();
array[x+1][y]=2;
x-=1;
success();
}
else if(array[x+1][y-1]==0)
{
push();
array[x+1][y-1]=2;
x-=1;
success();
}
else if(array[x][y-1]==0)
{
push();
array[x][y-1]=2;
x-=1;
success();
}
else if(array[x-1][y-1]==0)
{
push();
array[x-1][y-1]=2;
x-=1;
success();
}
else if(spointer==0)
{
}
else
{
spointer-=1;
x=stackx[spointer];
y=stacky[spointer];
}
}while(spointer==0);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNkZWZpbmUgbSAyMAppbnQgaT0wOwppbnQgc3RhY2t4W21dPXswfTsKaW50IHN0YWNreVttXT17MH07CmludCBzcG9pbnRlcj0wOwppbnQgeD0xOwppbnQgeT0xOwoKdm9pZCBwdXNoKCl7CgkJc3RhY2t4W3Nwb2ludGVyXT14OwoJCXN0YWNreVtzcG9pbnRlcl09eTsKCQlzcG9pbnRlcis9MTsKCX0KCnZvaWQgc3VjY2VzcygpewoJaWYoeD09NyAmJiB5PT03KQoJCQl7CgkJCQlwcmludGYoIuyEseqztSIpOwoJCQl9Cn0KCmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQoJZm9yKGk9MDsgaTxtOyBpKyspCgl7CgkJc3RhY2t4W2ldPTA7CgkJc3RhY2t5W2ldPTA7Cgl9CgkKCWludCBqPTA7CglpbnQgbj04OwoJaW50IGFycmF5W25dW25dOwoJCglmb3IoaT0wOyBpPG47IGkrKykKCXsKCQlmb3Ioaj0wOyBqPG47IGorKykKCQl7CgkJCWlmKGk9PTAgfHwgaj09MCB8fCBpPT1uLTEgfHwgaj09bi0xKQoJCQl7CgkJCQlhcnJheVtpXVtqXT0xOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJYXJyYXlbaV1bal09cmFuZCgpJTI7CgkJCX0KCQkJcHJpbnRmKCIlZCIsIGFycmF5W2ldW2pdKTsKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJCglkb3sKCQkJaWYoYXJyYXlbeC0xXVt5XT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeC0xXVt5XT0yOwoJCQkJeC09MTsKCQkJCXN1Y2Nlc3MoKTsKCQkJfQoJCQllbHNlIGlmKGFycmF5W3gtMV1beS0xXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeC0xXVt5LTFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeF1beSsxXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeF1beSsxXT0yOwoJCQkJeC09MTsKCQkJCXN1Y2Nlc3MoKTsKCQkJfQoJCQllbHNlIGlmKGFycmF5W3grMV1beSsxXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeCsxXVt5KzFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeCsxXVt5XT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeCsxXVt5XT0yOwoJCQkJeC09MTsKCQkJCXN1Y2Nlc3MoKTsKCQkJfQoJCQllbHNlIGlmKGFycmF5W3grMV1beS0xXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeCsxXVt5LTFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeF1beS0xXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeF1beS0xXT0yOwoJCQkJeC09MTsKCQkJCXN1Y2Nlc3MoKTsKCQkJfQoJCQllbHNlIGlmKGFycmF5W3gtMV1beS0xXT09MCkKCQkJewoJCQkJcHVzaCgpOwoJCQkJYXJyYXlbeC0xXVt5LTFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoc3BvaW50ZXI9PTApCgkJCXsKCQkJCXByaW50Zigi7Iuk7YyoIik7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQlzcG9pbnRlci09MTsKCQkJCXg9c3RhY2t4W3Nwb2ludGVyXTsKCQkJCXk9c3RhY2t5W3Nwb2ludGVyXTsKCQkJfQoJCQkKCQl9d2hpbGUoc3BvaW50ZXI9PTApOwoJCgl9CglyZXR1cm4gMDsKfQoK