HDU

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941

题目大意：一张地图上有若干个水果，有3个询问，一个是交换两列，一个是交换两行，一个是询问水果能量，交换保证交换的是同时没水果的或同时有水果的。

解题思路：其实交换两行或两列不用真的交换他们，只要记录交换后他们的行和列的位置就可以了。用map存水果的能量，减小空间开销

AC代码：

#include<cstdio>#include<map>using namespace std;struct Node{    int x, y;    Node(int x = 0, int y = 0) :x(x), y(y) {}    bool operator<(const Node& a)const    {        if (x != a.x) return x < a.x;        return y < a.y;    }};map<Node, int> mm;map<int, int> col;map<int, int> row;int main(){    int cas = 0;    int w;scanf("%d", &w);    while (w--)    {        printf("Case #%d:\n", ++cas);        col.clear();        row.clear();        mm.clear();        int n, m, k, col_num = 0, row_num = 0;        scanf("%d%d%d", &n, &m, &k);        while (k--)        {            int x, y, c;            scanf("%d%d%d", &x, &y, &c);            if (!row[x]) row[x] = row_num++;            x = row[x];            if (!col[y]) col[y] = col_num++;            y = col[y];            mm[Node(x,y)] = c;        }        int t;scanf("%d", &t);        while (t--)        {            int q, a, b;            scanf("%d%d%d", &q, &a, &b);            if (q == 1)                swap(row[a], row[b]);            else if (q == 2)                swap(col[a], col[b]);            else                printf("%d\n", mm[Node(row[a], col[b])]);        }    }    return 0;}