经典小球移动
2013-07-20 20:31
253 查看
/*经典移动小球*/ #include <iostream> #include<algorithm> #include<queue> #include<stack> #include<cmath> #include<string.h> #include<stdio.h> #include<stdlib.h> using namespace std; #define maxn 26000 int left1[maxn],right1[maxn]; void link(int x,int y) { right1[x]=y; left1[y]=x; } int main() { int i,n,casen,x,y,k; char type[2]; while(~scanf("%d%d",&n,&casen)) { for(i=0; i<=n; i++) link(i,i+1); //想象最左边(left1[1]=0)还有一个0, //最右边(right1 =0)还有一个0,没有影响 for(i=1; i<=casen; i++) { scanf("%s%d%d",type,&x,&y); link(left1[x],right1[x]); if(type[0]=='A') { link(left1[y],x); link(x,y); } else { link(x,right1[y]); link(y,x); } } k=0; for(i=0; i<n-1; i++) { k=right1[k]; printf("%d ",k); } printf("%d",right1[k]); printf("\n"); } return 0; }
相关文章推荐
- 算法竞赛入门经典:第六章 数据结构基础 6.3移动小球
- 超多经典 canvas 实例,动态离子背景、移动炫彩小球、贪吃蛇、坦克大战、是男人就下100层、心形文字等等等
- 实现跟随手指移动的小球
- 经典面试问题:12小球问题算法(文档)
- 第二天 移动小球
- HTML5实现射击移动小球
- NYOJ 551 移动小球
- 手指在屏幕上滑动,红色的小球始终跟随手指移动。
- 经典面试问题:12小球问题算法(源码)
- 自定义view 实现跟随手指移动的小球
- 算法---移动小球
- 2016/10/13 1000. 移动小球
- C++经典题目:有n个整数,使前面各数顺序向后移动m个位置
- 3 随手移动的小球。。。基于回调的事件
- 自定义view实现随手指移动的小球及画轨迹
- 【sicily】 1934. 移动小球
- 车载设置--音场设置 自定义跟随手指移动的小球
- 经典面试问题:12小球问题算法(源码)
- 经典面试问题:12小球问题算法(源码)
- Sicily课程作业 1934. 移动小球