【九度OJ】题目1171:C翻转 解题报告

【九度OJ】题目1171:C翻转 解题报告

标签(空格分隔): 九度OJ


http://ac.jobdu.com/problem.php?pid=1171

题目描述:

首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。
操作类型有四种:
1 2 表示:90度,顺时针,翻转4个数
1 3 表示:90度,顺时针,翻转9个数
2 2 表示:90度,逆时针,翻转4个数
2 3 表示:90度,逆时针,翻转9个数

输入:

输入有多组数据。
每组输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。

输出:

输出翻转后的数组。

样例输入:

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1 3 1 1

样例输出:

11 6 1 4 5
12 7 2 9 10
13 8 3 14 15
16 17 18 19 20
21 22 23 24 25

Ways

貌似是我做过最傻的题。。看到结果是啥样的就一个数据一个数据的对上号。逆时针90度等于顺时针三次。

另外注意数组的操作,不用显性使用指针,数组名字就是指针。

#include<stdio.h>

void op12(int nums[5][5], int x, int y) {
    int temp = nums[x - 1][y - 1];
    nums[x - 1][y - 1] = nums[x][y - 1];
    nums[x][y - 1] = nums[x][y];
    nums[x][y] = nums[x - 1][y];
    nums[x - 1][y] = temp;
}

void op13(int nums[5][5], int x, int y) {
    int temp1 = nums[x - 1][y - 1];
    int temp2 = nums[x][y - 1];
    nums[x - 1][y - 1] = nums[x + 1][y - 1];
    nums[x][y - 1] = nums[x + 1][y];
    nums[x + 1][y - 1] = nums[x + 1][y + 1];
    nums[x + 1][y] = nums[x][y + 1];
    nums[x + 1][y + 1] = nums[x - 1][y + 1];
    nums[x][y + 1] = nums[x - 1][y];
    nums[x - 1][y + 1] = temp1;
    nums[x - 1][y] = temp2;
}

void op22(int nums[5][5], int x, int y) {
    op12(nums, x, y);
    op12(nums, x, y);
    op12(nums, x, y);
}

void op23(int nums[5][5], int x, int y) {
    op13(nums, x, y);
    op13(nums, x, y);
    op13(nums, x, y);
}

int main() {
    int nums[5][5];
    while (scanf("%d", &nums[0][0]) != EOF) {
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 5; j++) {
                if (i == 0 && j == 0) {
                    continue;
                }
                scanf("%d", &nums[i][j]);
            }
        }
        int cmd1, cmd2;
        int x, y;
        scanf("%d%d", &cmd1, &cmd2);
        scanf("%d%d", &x, &y);
        if (cmd1 == 1 && cmd2 == 2) {
            op12(nums, x, y);//不用显性使用指针
        } else if (cmd1 == 1 && cmd2 == 3) {
            op13(nums, x, y);
        } else if (cmd1 == 2 && cmd2 == 2) {
            op22(nums, x, y);
        } else if (cmd1 == 2 && cmd2 == 3) {
            op23(nums, x, y);
        }
        for (int i = 0; i < 5; i++) {
            bool isFirst = true;
            for (int j = 0; j < 5; j++) {
                if (isFirst) {
                    printf("%d", nums[i][j]);
                    isFirst = false;
                } else {
                    printf(" %d", nums[i][j]);
                }

            }
            printf("\n");
        }
    }
    return 0;
}

Date

2017 年 3 月 17 日

posted @ 2017-03-17 18:25  负雪明烛  阅读(31)  评论(0编辑  收藏  举报