由手机屏幕解锁演变成的C语言问题

当我们手机设置图案锁以后,亮屏是需要解锁,一般手机图案锁都是3*3的,我们不妨从左到右从上到下标上序号1-9。现在给定一个数字序列,判定其能不能满足解锁的路线要求(解锁路线不相交)。比如:1 3 5 7 这个序列对应的解锁路线不会相交;而2 6 8 3这个序列却不符合解锁的路线要求,2-6的路线会与8-3路线相交。(用C语言实现)

c

1个回答

每个移动对应两个坐标,可以求出直线方程以及区间。
你的问题转化成所有的直线方程有没有焦点,也就是两条直线的斜率不同,并且解在范围内。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问