您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

兔八哥与猎人(洛谷P1170题题解,Java语言描述)

星拱北辰 发布时间:2020-05-04 10:53:33 ,浏览量:0

题目要求

题目链接

在这里插入图片描述

分析

这题看起来好像不难,但要认真读题。 他说的什么间隔为1只不过是一句废话,告诉你就是普通的矩阵地图而已。

其实数据不可能是只有1行的,2行为一组,每一组都是独立的,要考察每一组里兔八哥能不能被猎人K.O.

那怎么才算K.O.呢?问题就转化为一张点阵图中两个点是否直接相连(中间不穿过其他点),所有的东西就看做物理上的质点(或者就是平面上一个纯粹的点)吧。

也就是说, Δ y \Delta y

关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0498s