卖它居然下雨了，一题销魂

Rav4Mod3

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

居然是下雨了的题目，雨水不停的来啊，1秒一滴，每滴(x,y) 可以cove

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

就一题，超时，也没有搞定比较快的方法，求大虾出手

Rav4Mod3

x, y is not integer x = 2.21, y = 1.73 etc :)

Sparks2000

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-SMGTL *2024-2-16 17:06:26* · 2024-2-16 17:06:26

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-SD2T2 *2024-2-16 10:30:51* · 2024-2-16 10:30:51

尼玛越来越离谱了。。

irgebtdd

这是啥？店面吗？
难道是不难，你把所有的格子都化成四个小格子，然后所有的小格子都放到set里，然后一滴雨就消掉对应的四个格子，什么时候set空了不就是全cover了？

补充内容 (2024-02-16 10:41 +08:00):

复杂度么就是n*n+雨滴数量

xxpxxxxp

卧槽太离谱了吧，xy非整数怎么做，出这样的题摆明了要挂你啊
有没有跟面试官先确认一下xy是整数，先给个solution，再讨论不是整数如何改进（指定来不及写就发散思维了）

匿名用户-RNFZL *2024-2-16 14:21:02* · 2024-2-16 14:21:02

irgebtdd 发表于 2024-2-16 02:40
这是啥？店面吗？
难道是不难，你把所有的格子都化成四个小格子，然后所有的小格子都放到set里，然后一滴 ...

能给个代码吗？

把你的思路放chat里，出来的结果怪怪的。

vincent_great

这题是真的头疼，网上找到个一维版本的讨论。。。
https://www.careercup.com/question?id=5710511673966592

myangelasuka

xy需要随机产生吗

匿名用户-SMGTL *2024-2-16 17:04:07* · 2024-2-16 17:04:07

xy是程序输入吧. 估计是判断到哪一个xy为止能cover整个n x n?

leonidas1573

irgebtdd 发表于 2024-2-15 18:40
这是啥？店面吗？
难道是不难，你把所有的格子都化成四个小格子，然后所有的小格子都放到set里，然后一滴 ...

xy可能是小数, 所以直接切估计是不行

卖它 居然下雨了，一题销魂