保护rcx
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
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程序设计大赛(团体赛)
- Status
- Done
- Rule
- XCPC
- Problem
- 10
- Start at
- 2026-4-26 13:00
- End at
- 2026-4-26 19:00
- Duration
- 6 hour(s)
- Host
- Partic.
- 10