给你 \(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; }转载于:https://www.cnblogs.com/LzyRapx/p/7767707.html
