#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
{
}
}
}
while(x!=7 || y!=7){
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];
}
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNkZWZpbmUgbSAyMAppbnQgaT0wOwppbnQgc3RhY2t4W21dPXswfTsKaW50IHN0YWNreVttXT17MH07CmludCBzcG9pbnRlcj0wOwppbnQgeD0xOwppbnQgeT0xOwoKdm9pZCBwdXNoKCl7CgkJc3RhY2t4W3Nwb2ludGVyXT14OwoJCXN0YWNreVtzcG9pbnRlcl09eTsKCQlzcG9pbnRlcis9MTsKCX0KCnZvaWQgc3VjY2VzcygpewoJaWYoeD09NyAmJiB5PT03KQoJCQl7CgkJCQlwcmludGYoIuyEseqztSIpOwoJCQl9Cn0KCmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQoJZm9yKGk9MDsgaTxtOyBpKyspCgl7CgkJc3RhY2t4W2ldPTA7CgkJc3RhY2t5W2ldPTA7Cgl9CgkKCWludCBqPTA7CglpbnQgbj04OwoJaW50IGFycmF5W25dW25dOwoJCglmb3IoaT0wOyBpPG47IGkrKykKCXsKCQlmb3Ioaj0wOyBqPG47IGorKykKCQl7CgkJCWlmKGk9PTAgfHwgaj09MCB8fCBpPT1uLTEgfHwgaj09bi0xKQoJCQl7CgkJCQlhcnJheVtpXVtqXT0xOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJYXJyYXlbaV1bal09cmFuZCgpJTI7CgkJCX0KCQkJcHJpbnRmKCIlZCIsIGFycmF5W2ldW2pdKTsKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJCgl3aGlsZSh4IT03IHx8IHkhPTcpewoJCQlpZihhcnJheVt4LTFdW3ldPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4LTFdW3ldPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeC0xXVt5LTFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4LTFdW3ktMV09MjsKCQkJCXgtPTE7CgkJCQlzdWNjZXNzKCk7CgkJCX0KCQkJZWxzZSBpZihhcnJheVt4XVt5KzFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4XVt5KzFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeCsxXVt5KzFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4KzFdW3krMV09MjsKCQkJCXgtPTE7CgkJCQlzdWNjZXNzKCk7CgkJCX0KCQkJZWxzZSBpZihhcnJheVt4KzFdW3ldPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4KzFdW3ldPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeCsxXVt5LTFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4KzFdW3ktMV09MjsKCQkJCXgtPTE7CgkJCQlzdWNjZXNzKCk7CgkJCX0KCQkJZWxzZSBpZihhcnJheVt4XVt5LTFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4XVt5LTFdPTI7CgkJCQl4LT0xOwoJCQkJc3VjY2VzcygpOwoJCQl9CgkJCWVsc2UgaWYoYXJyYXlbeC0xXVt5LTFdPT0wKQoJCQl7CgkJCQlwdXNoKCk7CgkJCQlhcnJheVt4LTFdW3ktMV09MjsKCQkJCXgtPTE7CgkJCQlzdWNjZXNzKCk7CgkJCX0KCQkJZWxzZSBpZihzcG9pbnRlcj09MCkKCQkJewoJCQkJcHJpbnRmKCLsi6TtjKgiKTsKCQkJfQoJCQllbHNlCgkJCXsKCQkJCXNwb2ludGVyLT0xOwoJCQkJeD1zdGFja3hbc3BvaW50ZXJdOwoJCQkJeT1zdGFja3lbc3BvaW50ZXJdOwoJCQl9CgkJCQoJCX0KCQoJfQoJfQoJCgkKCXJldHVybiAwOwp9Cgo=