Gym 101955G Best ACMer Solves the Hardest Problem（2018沈阳区域赛G）【思维】

传送门：http://codeforces.com/gym/101955/problem/G

思路：打出1e7里每个数字可以有哪些（x，y），x平方+y平方等于这个数，然后每个点找距离根号k的点的时候，就四个方向找一下，用set存来去重（某个点某维坐标变成0的时候，会有重复的）

代码：（写的不仔细，wa了十发，生无可恋.jpg）

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;

const int maxv=1e7+10;
const int maxn=6006;
int n,m;
typedef pair<int,int> pp;
vector<pp >v[maxv],cc;
int mp[maxn][maxn];
ll lastans;
int poww[maxv];
set<pair<int,int> >cnt;
set<pair<int,int> >::iterator it;
int dir[4][2]={{1,1},{1,-1},{-1,1},{-1,-1}};

void init()
{
	for(int i=0;i<=6000;i++)
	{
		for(int j=0;j<=6000;j++)
		{
			if(i*i+j*j<=1e7)
			{
				v[i*i+j*j].push_back(make_pair(i,j));
			}
			else
				continue;
		}
	}
}

int judge(int x,int y)
{
	if(x<=0||y<=0||x>6000||y>6000)
		return 0;
	return 1;
}

int main()
{
	init();
	int t;
	scanf("%d",&t);
	for(int cas=1;cas<=t;cas++)
	{
		cc.clear();
		printf("Case #%d:\n",cas);
		lastans=0;
		scanf("%d %d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			int x,y,w;
			scanf("%d %d %d",&x,&y,&w);
			mp[x][y]=w;
			cc.push_back(make_pair(x,y));
		}
		for(int qq=1;qq<=m;qq++)
		{
			int op,x,y,w,k;
			scanf("%d",&op);
			if(op==1)
			{
				scanf("%d %d %d",&x,&y,&w);
				x=(x+lastans)%6000+1;
				y=(y+lastans)%6000+1;
				mp[x][y]=w;
				cc.push_back(make_pair(x,y));
			}
			else if(op==2)
			{
				scanf("%d %d",&x,&y);
				x=(x+lastans)%6000+1;
				y=(y+lastans)%6000+1;
				mp[x][y]=0;
			}
			else if(op==3)
			{
				scanf("%d %d %d %d",&x,&y,&k,&w);
				x=(x+lastans)%6000+1;
				y=(y+lastans)%6000+1;
				cnt.clear();
				for(int i=0;i<v[k].size();i++)
				{
					int xx=v[k][i].first;
					int yy=v[k][i].second;
					for(int j=0;j<=3;j++)
					{
						int nx=xx*dir[j][0]+x;
						int ny=yy*dir[j][1]+y;
						if(judge(nx,ny)&&mp[nx][ny]!=0)
						{
							cnt.insert(make_pair(nx,ny));
						}
					}
				}
				for(set<pp>::iterator it=cnt.begin();it!=cnt.end();it++)
				{
					mp[it->first][it->second]+=w;
				}
			}
			else
			{
				scanf("%d %d %d",&x,&y,&k);
				x=(x+lastans)%6000+1;
				y=(y+lastans)%6000+1;
				cnt.clear();
				for(int i=0;i<v[k].size();i++)
				{
					int xx=v[k][i].first;
					int yy=v[k][i].second;
					for(int j=0;j<=3;j++)
					{
						int nx=xx*dir[j][0]+x;
						int ny=yy*dir[j][1]+y;
						if(judge(nx,ny)&&mp[nx][ny]!=-1)
						{
							cnt.insert(make_pair(nx,ny));
						}
					}
				}
				ll ans=0;
				for(set<pp>::iterator it=cnt.begin();it!=cnt.end();it++)
				{
					ans+=mp[it->first][it->second];
				}
				lastans=ans;
				printf("%lld\n",ans);
			}
		}
		for(int i=0;i<cc.size();i++)
		{
			mp[cc[i].first][cc[i].second]=0;
		}
	}
	return 0;
}