【九度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 日