当前位置: 首页 > news >正文

CCF计算机软件能力认证202309-1坐标变换(其一)(C语言)

ccf-csp计算机软件能力认证202309-1坐标变换(其一)(C语言版)


题目内容:

问题描述
在这里插入图片描述

输入格式
在这里插入图片描述

输出格式
在这里插入图片描述

样例输入

3 2
10 10
0 0
10 -20
1 -1
0 0

样例输出

21 -11
20 -10

样例解释

请添加图片描述

评测用例规模与约定
在这里插入图片描述

解题思路

  1.第一步分析问题,n个操作,m个坐标,坐标的平移不管移动多少次,归根结底就是横坐标x和纵坐标y不断地加减不同的数字,所以将所有的操作归一成一步变化,将横坐标的所有变化相加,纵坐标的所有变化相加后,再分别加至横坐标x和纵坐标y即为最终结果。
  2.解决问题,根据上述分析,每个数据使用一次就足够了,所以采用边存边用的形式,对n个操作获得最终的横坐标变化值dx,纵坐标变化值dy,然后对于每个需要操作的坐标加上相应的变化值即可。


提交后得100分的C语言程序如下:

#include<stdio.h>
int main() {int n,m,i,j,x,y,dx=0,dy=0;scanf("%d%d",&n,&m);while(n--){scanf("%d%d",&i,&j);dx+=i;dy+=j;}while(m--){scanf("%d%d",&x,&y);printf("%d %d\n",x+dx,y+dy);}return 0;
}
http://www.lryc.cn/news/257886.html

相关文章:

  • k8s 如何部署Mysql(史上最权威教程)?
  • 红队攻防实战之Redis-RCE集锦
  • 六级翻译之印章
  • PHP数据库操作实例 - 学生信息管理
  • 企业架构LB-服务器的负载均衡之LVS实现
  • Java程序设计基础 - 课程概述
  • 基于SpringBoot+Vue前后端分离的商城管理系统(Java毕业设计)
  • vue3中实现el-tree通过ctrl或shift批量选择节点并高亮展示
  • HarmonyOS 振动效果开发指导
  • 【ACM独立出版、确定的ISBN号】第三届密码学、网络安全和通信技术国际会议(CNSCT 2024)
  • Qt12.8
  • QT使用SQLite 超详细(增删改查、包括对大量数据快速存储和更新)
  • 基于Springboot+mybatis+mysql+jsp招聘网站
  • PHP介绍及安装
  • linux C++监听管道文件方式
  • 【Qt开发流程】之UI风格、预览及QPalette使用
  • 数组实现循环队列(增设队列大小size)
  • [BJDCTF2020]EzPHP 许多的特性
  • Ubuntu开机出现Welcome to emergency mode解决办法
  • Android 7.1 默认自拍镜像
  • 设计模式(二)-创建者模式(5)-建造者模式
  • 学习使用三个命令实现在腾讯云服务器TencentOS Server 3.1或者CentOS 8上安装ffmpeg
  • Java 22种设计模式详解
  • 代码随想录算法训练营第四十八天 _ 动态规划_198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
  • 记录一下快速上手Springboot登录注册项目
  • 【LVGL】STM32F429IGT6(在野火官网的LCD例程上)移植LVGL官方的例程(还没写完,有问题 排查中)
  • Vue学习笔记-Vue3中ref和reactive函数的使用
  • 大数据分析与应用实验任务十一
  • “78Win-Vận mệnh tốt”Trang web hỗ trợ kỹ thuật
  • React中使用react-json-view展示JSON数据