Submission #973910

#	Time	Username	Problem	Language	Result	Execution time	Memory
973910		canadavid1	Spiral (BOI16_spiral)	Cpython 3	100 / 100	15 ms	2908 KiB

spiral

def E(poly,num):return sum(v*num**i for i,v in enumerate(poly)) 
def r(x,y):
 X=abs(x);Y=abs(y);n=min(X,Y);N=max(X,Y);L=X<Y;rp=[[[13,15,8],[19,-21,8]],[[19,21,8],[13,-15,8]]][L][[x,y][L]>=0];f=n-([y,x][L]>=0)
 return (E([[[-1,2,4,2],[0,4,0,2]],[[-4,10,0,2],[1,2,-4,2]]][x>=0][y>=0],n)+(N*E(rp,N)-n*E(rp,n))//6)*n+((N-n)*f*(f+1))//2*(-1 if(L!=(x >= 0))!=(y>=0)else 1)-8*y*(0<-y<x)
def R(p,q,X,Y):
 X+=1;Y+=1;x=[p,X];y=[q,Y];s=0
 for a in [0,1]:
  for b in [0,1]:s+=r(x[a],y[b])*(1 if(p*X>0 and(abs(X)<abs(p))==a)==(q*Y>0 and(abs(Y)<abs(q))==b)else -1)
 return s%(10**9+7)
I=input
for i in range(int(I().split()[1])):
 print(R(*map(int,I().split())))

• Subtask 1: 12 / 12
• Subtask 2: 15 / 15
• Subtask 3: 17 / 17
• Subtask 4: 31 / 31
• Subtask 5: 25 / 25