IMC 7.29 OA 2h2题

1. 二维平面给定起点、终点坐标和一个常数c。从一个点(x, y)开始可以到这样三个点：(x+y,y), (x,x+y)和(x+c,y+c). 问从起点能否到达终点。x和y坐标之和为完全平方数的点不能走，如(2,7).

2. 两条单向通道组成了一个十字路口（Main street和1st Avenue）。有车从两条道路来，在各自的道路上要排队依次经过这个十字路口，但是路口没有红绿灯，车需要按照以下规则通行：
  

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2)这段时间都没有车；
如果curTime小于其中一个队首的车到达时间，则另外一条道路的车通过；
如果curTime同时大于等于两个队首的车的时间，意味着当前出现了一个conflict，按照规则判断哪辆车通行即可（上一秒走的是哪条街的车）

微信用户_777a65f 发表于 2022-8-3 17:35
这个完全平方数要怎么判断呢？？ 判断两个坐标加起来尾数不是 0，1，4，5，6，9么？

1. bool check(int a, int b) {
   
2.     int root = sqrt(a + b);
   
3.     return root * root == a + b;
   
4. }

复制代码

小亩_87fk7r8 发表于 2022-8-1 15:07
同问同问zszs

好像不是白嫖……？不是秒发的，有的人好像没有

匿名用户 发表于 2022-8-2 22:24
问下楼主q1：上一秒是指的curSecond-1, 还是上一个走了的车，谢谢！！

curSecond-1 zszs

1当中 坐标和为完全平方数的点不能走也是题目的限制条件吗？

积分不够，lz能放到评论区嘛， 感谢！

请问下oa有deadline吗

匿名用户 发表于 2022-07-29 17:06:14
请问下oa有deadline吗

好像没给ddl

wuzhengkai 发表于 2022-07-29 16:50:32
1当中 坐标和为完全平方数的点不能走也是题目的限制条件吗？

是的zszszs

lz第二题test case 全过了么

第一题请问楼主是怎么解的呀？暴力肯定不行吧

匿名用户 发表于 2022-07-30 09:26:46
lz第二题test case 全过了么

都过了zszszs

pyayuhg 发表于 2022-07-30 12:23:06
第一题请问楼主是怎么解的呀？暴力肯定不行吧

忘了写数据范围了……所有数字都不超过1000，直接搜就行，超过1000就剪枝