#P2168. 保护rcx
保护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
相关
在下列比赛中: