Submission #262376

#	Time	Username	Problem	Language	Result	Execution time	Memory
262376		TadijaSebez	Spiral (BOI16_spiral)	C++11	27 / 100	1590 ms	256 KiB

spiral

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=1e9+7;
ll GetCell(int x,int y){
	ll mx=max(abs(x),abs(y));
	ll ans=(2*mx-1)*(2*mx-1)%mod;
	if(y==mx)ans+=mx-x+mx*2;
	else if(x==-mx)ans+=mx-y+mx*4;
	else if(y==-mx)ans+=x+mx+mx*6;
	else if(x==mx)ans+=y+mx;
	return ans%mod;
}
int main(){
	int n,q;
	scanf("%i %i",&n,&q);
	while(q--){
		int x1,y1,x2,y2;
		scanf("%i %i %i %i",&x1,&y1,&x2,&y2);
		ll ans=0;
		for(int x=x1;x<=x2;x++)
			for(int y=y1;y<=y2;y++)
				(ans+=GetCell(x,y))%=mod;
		printf("%lld\n",ans);
	}
	return 0;
}

Compilation message (stderr)

spiral.cpp: In function 'int main()':
spiral.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   16 |  scanf("%i %i",&n,&q);
      |  ~~~~~^~~~~~~~~~~~~~~
spiral.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   19 |   scanf("%i %i %i %i",&x1,&y1,&x2,&y2);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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