问题描述
- 由手机屏幕解锁演变成的C语言问题
-
当我们手机设置图案锁以后,亮屏是需要解锁,一般手机图案锁都是3*3的,我们不妨从左到右从上到下标上序号1-9。现在给定一个数字序列,判定其能不能满足解锁的路线要求(解锁路线不相交)。比如:1 3 5 7 这个序列对应的解锁路线不会相交;而2 6 8 3这个序列却不符合解锁的路线要求,2-6的路线会与8-3路线相交。(用C语言实现)
解决方案
每个移动对应两个坐标,可以求出直线方程以及区间。
你的问题转化成所有的直线方程有没有焦点,也就是两条直线的斜率不同,并且解在范围内。
时间: 2025-01-26 22:51:40