问题描述
试题编号: 202309-1
试题名称: 坐标变换(其一)
时间限制: 1.0s
内存限制: 512.0MB
问题描述:
对于平面直角坐标系上的坐标(x,y),小P定义了一个包含n个操作序列T = (t1,t2,…,tn)。
其中每个操作ti(1<=i<=n)包含两个参数dxi,dyi,表示将坐标平移至(x+dxi,y+dyi)处。
现给定m个初始坐标,试计算对每个坐标(xj,yj)(1<=j<=m)依次进行T中n个操作后的最终坐标。
输入格式:
从标准输入读入数据。
输入共 n+m+1 行。
输入的第一行包含空格分隔的两个正整数 n 和 m,分别表示操作和初始坐标个数。
接下来 n 行依次输入 n 个操作,其中第 i(1<=i<=n)行包含空格分隔的两个整数 dxi、dyi。
接下来 m 行依次输入 m 个坐标,其中第 j(1<=j<=m)行包含空格分隔的两个整数 xj、yj。
输出格式:
输出到标准输出中。
输出共 m 行,其中第 j(1<=j<=m)行包含空格分隔的两个整数,表示初始坐标 (xi,yi) 经过 n 个操作后的位置。
样例输入
3 2
10 10
0 0
10 -20
1 -1
0 0
样例输出
21 -11
20 -10
Java代码:
// CCF_20231209_1
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
// 读取操作序列,二位数组存储操作序列
int[][] operations = new int[n][2];
for (int i = 0; i < n; i++) {
operations[i][0] = scanner.nextInt();
operations[i][1] = scanner.nextInt();
}
// 读取初始坐标
int[][] coordinates = new int[m][2];
for (int i = 0; i < m; i++) {
coordinates[i][0] = scanner.nextInt();
coordinates[i][1] = scanner.nextInt();
}
// 执行操作序列
for (int i = 0; i < m; i++) {
int x = coordinates[i][0];
int y = coordinates[i][1];
for (int j = 0; j < n; j++) {
x += operations[j][0];
y += operations[j][1];
}
System.out.println(x + " " + y);
}
scanner.close();
}
}
C语言代码:
#include <stdio.h>
int main() {
int n, m;
scanf("%d %d", &n, &m);
// 读取操作序列
int operations[n][2];
for (int i = 0; i < n; i++) {
scanf("%d %d", &operations[i][0], &operations[i][1]);
}
// 读取初始坐标
int coordinates[m][2];
for (int i = 0; i < m; i++) {
scanf("%d %d", &coordinates[i][0], &coordinates[i][1]);
}
// 执行操作序列
for (int i = 0; i < m; i++) {
int x = coordinates[i][0];
int y = coordinates[i][1];
for (int j = 0; j < n; j++) {
x += operations[j][0];
y += operations[j][1];
}
printf("%d %d\n", x, y);
}
return 0;
}