题目

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3429

题意

给一个无限大的长方体，有击中操作：

• FILL(X,Y,Z) : 按照先Z轴，后Y轴，再X轴标号，
• SWAP1(x1,x2): 交换由X轴坐标为x1的点构成的平面 和 由X轴坐标为x2的点构成的平面
• SWAP2(y1,y2): 交换由Y轴坐标为y1的点构成的平面 和 由Y轴坐标为y2的点构成的平面
• SWAP3(z1,z2): 交换由Z轴坐标为z1的点构成的平面 和 由Z轴坐标为z2的点构成的平面
• FIND(value) : 输出找标号为value的点的坐标
• QUERY(x,y,z): 输出点(x, y, z)处的标号

解法

可以看出交换操作并不影响另外的两个坐标，比如SWAP1(x1, x2), 并不影响y1, y2, z1, z2。
所以可以用三个数组x, y, z表示坐标，交换时只需交换相应的数组内的值
初始时各位置的标号可以很容易算出

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1100;
int main() {char op[10];int X, Y, Z;int a, b, c, val;int px, py, pz;int x[N], y[N], z[N];while(~scanf("%s", op)) {if(strcmp(op, "FILL") == 0) {scanf("%d%d%d", &X, &Y, &Z);printf("START\n");for(int i = 0; i < X; i++)x[i] = i;for(int i = 0; i < Y; i++)y[i] = i;for(int i = 0; i < Z; i++)z[i] = i;}else if(strcmp(op, "SWAP1") == 0) {scanf("%d%d", &a, &b);swap(x[a], x[b]);}else if(strcmp(op, "SWAP2") == 0) {scanf("%d%d", &a, &b);swap(y[a], y[b]);}else if(strcmp(op, "SWAP3") == 0) {scanf("%d%d", &a, &b);swap(z[a], z[b]);}else if(strcmp(op, "FIND") == 0) {scanf("%d", &val);if(val > X * Y * Z)continue;a = (val - 1) / (Z * Y);b = ((val - 1) % (Z * Y)) / Z;c = (val - 1) % Z;for(int i = 0; i < X; i++) {if(x[i] == a) {px = i; break; } }for(int i = 0; i < Y; i++) {if(y[i] == b) {py = i; break; } }for(int i = 0; i < Z; i++) {if(z[i] == c) {pz = i; break; } }printf("%d %d %d\n", px, py, pz);}else if(strcmp(op, "QUERY") == 0) {scanf("%d%d%d", &a, &b, &c);printf("%d\n", Y * Z * x[a] + Z * y[b] + z[c] + 1);}}return 0;
}

Source

ZOJ Monthly, November 2010