首页 > 其他 > 详细

P2129 L国的战斗续之多路出击

时间:2019-10-14 23:41:32      阅读:91      评论:0      收藏:0      [点我收藏+]

倒搜模拟,矩阵乘法,结束

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=500005,INF=2000000000;
 4 int X[maxn],Y[maxn],a[maxn],b[maxn];
 5 char cmd[maxn];
 6 int n,M,p=0,q=0,curx=1,cury=1;
 7 char c;
 8 int main() {
 9     cin>>n>>M;
10     for(int i=1; i<=n; i++) cin>>X[i]>>Y[i];
11     for(int i=0; i<M; i++) {
12         c=getchar();
13         while(c!=x&&c!=m&&c!=y) c=getchar();
14         cmd[i]=c;
15         if(c==m) cin>>a[i]>>b[i];
16     }
17     for(int i=M-1; i>=0; i--) {
18         if(cmd[i]==x) p=-p,curx=-curx;
19         else if(cmd[i]==y) q=-q,cury=-cury;
20         else p+=a[i],q+=b[i];
21     }
22     for(int i=1; i<=n; i++) printf("%d %d\n",X[i]*curx+p,Y[i]*cury+q);
23     return 0;
24 }

 

P2129 L国的战斗续之多路出击

原文:https://www.cnblogs.com/hahaha2124652975/p/11674798.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!