求助,第一回答悬三关
  • 板块灌水区
  • 楼主User1246594
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/27 20:13
  • 上次更新2023/12/27 22:46:49
查看原帖
求助,第一回答悬三关
1246594
User1246594楼主2023/12/27 20:13

题目背景 躲避死对头是炊饼每天上学要做的事。

题目描述 北京中学可以抽象为一个n×m的矩阵。

这个矩阵上有四个坐标,为炊饼的死对头(xzq,ymn,djr,gyx)

请你找出矩阵上坐标为整数的一个点,使得这个位置(炊饼)与其他四个点之间的四个直线距离的最小值尽可能大。

输入格式 第一行两个数n,m,代表北京中学的长宽。

接下来四行,每行两个整数x,y,代表四个死对头的坐标。

输出格式 一行两个整数,代表对炊饼来说最合适的位置。

如有多解,输出x×1000000+y最小的一个。

输入输出样例 输入 6 6 6 2 6 3 6 5 6 6 输出 1 1 说明/提示 对于样例1,有(1,1),(1,4) 两种答案

2023/12/27 20:13
加载中...