保护rcx
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem Description
题目描述
长为 宽为 的地图中qwq想要狙击rcx,qwq在点 rcx在点 上,qwq可以从任意角度发射出激光经过墙壁反射后狙击rcx(激光可以经过无数次反射击中rcx),而你为了保护rcx要在地图上选择一系列点放置拦截器去吸收激光从而保护rcx,请问最少需要放置多少个拦截器,并输出拦截器放置的坐标。
输入格式
第一行输入两个正整数 和 ,分别为方框的长和宽。 第二行输入四个整数 ,分别为qwq坐标 和rcx坐标 。
输出格式
第一行输出一个整数 为阻挡器的个数,如果不能使用有限个阻挡器则输出 。 若 不为 ,接下来 行每一行输出两个数 为第 个阻挡器的坐标。你可以按照任意的顺序输出阻挡器的坐标,对于你输出的每一个坐标 ,若其与对应标准答案 满足以下条件,则被判定为正确:$\frac{|v_{out} - v_{ans}|}{\max(1, |v_{ans}|)} \le 10^{-6}$。
样例
Input:
10 10
0 0 4 6
Output:
4
2 3
2 7
8 3
8 7
数据范围
Output Format
Sample
重庆邮电大学第二十一届ACM程序设计大赛(团体赛)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-4-26 13:00
- 结束于
- 2026-4-26 19:00
- 持续时间
- 6 小时
- 主持人
- 参赛人数
- 10