XidianOJ 1001 又是苹果

Posted TOTOTOTOTZZZZZ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XidianOJ 1001 又是苹果相关的知识,希望对你有一定的参考价值。

最近,亮亮和小W都对苹果很感兴趣!在研究了“最大苹果矩阵”和“给苹果树施肥”的问题后,他们又遇到了一个新的问题:

有一块长n米、宽m米的地,现在小W把地划分成边长1米的小正方形块,共n*m个块。每个块中可能种有一棵苹果树,或放有一个iPhone,也可以什么也没有。然而,亮亮拥有一种超能力,可以将2个宽1米、长度相同的矩形块在空间中直接交换。

亮亮经常对着农场施展超能力,为了不把自己搞晕,他每次总是选择两整行(长度均为m米)或两整列(长度均为n米)进行交换。小W对此十分恼火——当他想拿iPhone打游戏时,却莫名其妙地撞在了苹果树上。小W要求你写一个程序,帮助他确定某一正方形块中放了什么东西。

输入

输入包含多组数据,请处理到文件结束。
每组数据,第一行2个整数n、m,表示地的尺寸。
之后n行,每行m个英文字母,大写的T表示这里种有苹果树,小写的i表示这里放有iPhone,其他字符表示这里什么也没有。
之后1行,一个整数Q,表示小W询问的次数。
之后Q行,包含3个整数,可能有以下情况:
    1 i1 j1 表示小W想知道第i1行第j1列的方块中有什么东西。
    2 i1 i2 表示亮亮交换了第i1行与第i2行。
    3 j1 j2 表示亮亮交换了第j1列与第j2列。
对于100%的数据,有1<=n*m<=106,1<=Q<=105,1<=i1, i2<=n,1<=j1, j2<=m。

输出

对于每组数据,输出以一行“Case #x:”开头,x表示数据的编号,从1开始。
对于小W的每次格式为“1 i j”的询问,输出一行。若方块中是苹果树,输出"Tree"。若方块中是iPhone,输出“Phone”。若方块中什么也没有,输出“Empty”。

--正文

虽然是区间修改,求1点,不过由于每次只是交换两行或两列,并不需要什么树状数组。

考虑一下,每次交换i1和i2行的时候

实际上就是原来的i1行变成了i2行(交换列同理)

所以只需要通过建立映射(大概吧,也不知道怎么形容)即可

每次交换的时候,改变一下映射值

#include <stdio.h>
int main(){
    int m,n;
    
    int total = 0;
    while (scanf("%d %d",&n,&m) != EOF) {
        total ++;
         printf("Case #%d:\n",total);
        char field[n+1][m+1];
        int nown[n+1],nowm[m+1];
        int i,j;
        for (i=1;i<=m;i++) nowm[i] = i;
        for (i=1;i<=n;i++){
            char row[1000001];
            nown[i] = i;
            scanf("%s",row);
            for (j=1;j<=m;j++){
                field[i][j] = row[j-1];
                }
        }
        int q;
        scanf("%d",&q);
        for (i=1;i<=q;i++){
            int order,i1,i2;
            scanf("%d %d %d",&order,&i1,&i2);
            if (order == 1){
                char now = field[nown[i1]][nowm[i2]];
                if (now == T){
                    printf("Tree\n");
                }
                else if (now == i){
                    printf("Phone\n");
                }
                else printf("Empty\n");
            }
            if (order == 2){
                int temp = nown[i1];
                nown[i1] = nown[i2];
                nown[i2] = temp; 
            }
            if (order == 3){
                int temp = nowm[i1];
                nowm[i1] = nowm[i2];
                nowm[i2] = temp;
            }
        }
    }
    return 0;    
}

 














以上是关于XidianOJ 1001 又是苹果的主要内容,如果未能解决你的问题,请参考以下文章

1001. 二哥摘苹果

苹果手机是啥系统,安卓系统又是啥?

如何使 FAB 避免在 ViewPager 中移动,但又是其中的片段的一部分?

编程是干啥的?上海8岁小孩教编程惊动苹果,又是别人家的孩子!

MuMu安卓模拟器出现错误码1001是什么意思?Mac错误代码合辑分享

XidianOJ 1176 ship