#include #define N 502 using namespace std; int t; int n,x,y; int a[N][N]; int num,iround,food,ans; int l[31]; int dx[24]={-3,-2,-2,-2,-1,-1,-1,-1,-1,0,0,0,0,0,0,1,1,1,1,1,2,2,2,3}; int dy[24]={0,-1,0,1,-2,-1,0,1,2,-3,-2,-1,1,2,3,-2,-1,0,1,2,-1,0,1,0}; int dis(int x1,int y1,int x2,int y2) { return (abs(x1-x2) + abs(y1-y2)); } bool ina(int x,int y) { if(x > 0 && y > 0 && x <= n && y <= n) return true; return false; } int get_a(int x0,int y0) { int p = 0; l[++p] = a[x0][y0]; for(int i=0; i<24; i++) { if(ina(x0+dx[i],y0+dy[i])) { l[++p] = a[x0+dx[i]][y0+dy[i]]; // if(x0 == 10 && y0 == 9) printf("a[%d][%d]=%d\n",x0+dx[i],y0+dy[i],a[x0+dx[i]][y0+dy[i]]); } } return p; } bool cmp(int x,int y) { return x>y; } int main() { scanf("%d",&t); for(int T=0; T= 8*num*num) num++; } // printf("(%d,%d) = %d\n",i,j,iround); ans = min(ans,iround); } } printf("%d\n",ans); } return 0; }