问题描述
试题编号: 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;
}