#include #include #include using namespace std; using ll=long long; using Point_i=complex; const ll n=44719; const ll m=999961558; int main(){ Point_i p=Point_i(0,-m); ll dx=n; ll dy=1; vector ans; ans.reserve(1000000); //ans.push_back(p); // 第4象限 while(dx>0){ p=Point_i(p.real()+dx,p.imag()+dy); ans.push_back(p); dx--; } dx=1; dy=2; while(dy<=n){ p=Point_i(p.real()+dx,p.imag()+dy); ans.push_back(p); dy++; } // 第1象限 dx=1; dy=n; while(dy>0){ p=Point_i(p.real()-dx,p.imag()+dy); ans.push_back(p); dy--; } dx=2; dy=1; while(dx<=n){ p=Point_i(p.real()-dx,p.imag()+dy); ans.push_back(p); dx++; } // 第2象限 dx=n; dy=1; while(dx>0){ p=Point_i(p.real()-dx,p.imag()-dy); ans.push_back(p); dx--; } dx=1; dy=2; while(dy<=n){ p=Point_i(p.real()-dx,p.imag()-dy); ans.push_back(p); dy++; } // 第3象限 dx=1; dy=n; while(dy>0){ p=Point_i(p.real()+dx,p.imag()-dy); ans.push_back(p); dy--; } dx=2; dy=1; while(dx<=n){ p=Point_i(p.real()+dx,p.imag()-dy); ans.push_back(p); dx++; } ll N; N=ans.size(); cout<