uva 12657 移动盒子
来源:互联网 发布:提取伴奏的软件 编辑:程序博客网 时间:2024/05/17 22:07
这道题目采用双向链表数据结构,用left[i]和right[i]分别表示编号为i的盒子左边和右边的盒子编号,对于不同指令变换为对left和right数组的操作。最后遍历一个数组即可。题目中细节操作较多,需要细心检查。。。
#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;#define MAXL 100010int right[MAXL], left[MAXL];inline void link(int l, int r) {right[l] = r;left[r] = l;}int main() {//freopen("input.txt","r",stdin);int n, m, cases = 1;while(scanf("%d%d", &n, &m) != EOF) {int i, sta = 0;right[n] = 0;left[0] = n;for(i = 0; i < n; i++) {link(i, i+1);}for(i = 1; i <= m; i++) {int p, x, y;scanf("%d", &p);if(p == 4) sta = !sta;else{scanf("%d%d", &x, &y);if(p == 3 && right[y] == x) swap(x, y);if(sta && (p == 1 || p == 2)) p = 3 - p;if(p == 1 && right[x] == y) continue;if(p == 2 && right[y] == x) continue;}int lx = left[x], rx = right[x], ly = left[y], ry = right[y];switch (p) {case 1 : {link(lx, rx);link(ly, x);link(x, y);break;}case 2 : {link(lx, rx);link(x, ry);link(y, x);break;}case 3 : {link(lx, y);link(x, ry);if(rx == y) link(y, x);else{link(y, rx);link(ly, x);} break;}default : break;}}long long ans = 0;int b = 0;for(i = 1; i <= n; i++) {b = right[b];if(i % 2 == 1) ans += b;}if(sta && n % 2 == 0) ans = (long long)n * (n + 1) / 2 - ans;printf("Case %d: %lld\n", cases++, ans);}return 0;}
0 0
- uva 12657 移动盒子
- 例题6-5 移动盒子 UVa 12657 链表(模拟链表)
- 例题6-5 UVA 12657 Boxes in a Line 移动盒子
- 紫书章六例题五 移动盒子 UVA 12657 (数组模拟双向链表)
- 例题6-5 移动盒子(Boxes in a Line, UVa 12657)
- uva12657 移动盒子
- 【刷题】移动盒子问题
- dom04 移动盒子案例
- UVA12657 移动盒子 链表
- 移动盒子,紫书P144UVa12657
- 盒子(uva-1587)
- UVa 1587 盒子
- UVA-3.10-盒子-1587
- uva 1587 盒子
- js盒子联动移动公式
- UVa 591 Box(盒子)
- 题解:盒子(UVa 1587)
- javascript拖拽盒子移动的实现
- 互联网金融“玩转”供应链融资
- Nginx虚拟目录配置文件(包含PHP配置与重写)
- 基于android系统的蓝牙开发总结
- 深入理解Java的接口和抽象类
- Kotlin For Android 示例代码实战
- uva 12657 移动盒子
- Java 异常类层次结构
- 去骑行
- 面试题 20
- python 借助opencv实现Gabor滤波特征提取
- 架构设计:负载均衡层设计方案(7)——LVS + Keepalived + Nginx安装及配置
- uvaoj 10635 - Prince and Princess
- PHP异步上传文件到七牛
- 两款JSON类库Jackson与JSON-lib的性能对比(新增第三款测试)