Codeforces Beta Round #24 D. Broken robot (打表找规律)

题目链接: 点击我打开链接

题目大意：

给你 (n,j)，再给出 (m[0]) 的坐标和(a[0]-a[n-1]) 的坐标。
让你输出 (m[j]) 的坐标,其中 (m[i]) 和 (m[i-1]) 关于 (a[(i-1)\%n]) 对称。

简明题解：

(j) 最大为(10^{18}) ，所以只能打表找规律了。
把两个样例(即(n==3)时)的 (m[1]-m[9]) 都列出来，结果发现 (m[0]和m[6],m[1]和m[7]...)是相等的.
就是说 (m[j\%(2*n)]==m[j]).

打表代码：

#pragma comment(linker, "/STACK:102400000,102400000")
#include <bits/stdc++.h>
using namespace std;
#pragma G++ optimize ("O3")
typedef long long ll;
const int maxn = 567890;
const int lowbit(int x) { return x&-x; }
int read(){ int v = 0, f = 1;char c =getchar();
while( c < 48 || 57 < c ){if(c=='-') f = -1;c = getchar();}
while(48 <= c && c <= 57) v = v*10+c-48, c = getchar();
return v*f;}

struct point
{
	int x,y;
}m[123456],a[123456];
int main()
{
	int n; ll j;
	cin>>n>>j;
	cin>>m[0].x>>m[0].y;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	for(int i=1;i<=3*n;i++)
	{
		m[i].x=(2*a[(i-1)%n].x-m[i-1].x);
		m[i].y=(2*a[(i-1)%n].y-m[i-1].y);
	}
	for(int i=0;i<=3*n;i++)
	{
		cout<<"m["<<i<<"]"<<" "<<"x="<<m[i].x<<" "<<"y="<<m[i].y<<endl;
	}
	return 0;
}

(AC) 代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
pair< pair<int,int>, int> pii[123456];

struct point
{
	int x,y;
}m[123456],a[123456];
int main()
{
	int n; ll j;
	cin>>n>>j;
	cin>>m[0].x>>m[0].y;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	for(int i=0;i<2*n;i++)
	{
		m[i+1].x = 2*a[i%n].x-m[i].x;
		m[i+1].y = 2*a[i%n].y-m[i].y; 
	}
	cout<<m[j%(2*n)].x<<" ";
	cout<<m[j%(2*n)].y<<endl;
	return 0;
}