2：两点间存在一条没有“障碍”的并且折点不超过两个的路线。
那么可以看到，一般分为三种情况，
假设以一个2维数组来表示一张连连看的地图，数组中元素值为0的代表游戏界面中的空格子，值大于0的代表游戏中的各种连接对象（1代表星星、2代表企鹅之类）
情况一：要连接的两点在同一条直线上
000000
020002*------*
000000
情况二：经过一个折点相连（+号代表折点）
000000
02000+*------+
0+0002+------*
（两条路都可连通）
情况三：经过两个折点相连（针对企鹅来说，即数字2）
0+000+000000
020102020102
000000或者0+000+
由于有1这个障碍，所以需要两个折点才能连通。
而为了任意两点能否连通，连连开的大概开发思路是，
第一，判断一条直线上两点能否相连，只要一个简单的循环判断即可，
第二，对于上面图例的情况二，折点的坐标是固定的，即折点要么是，
[连点1的坐标x，连点2的坐标y]要么是[连点1的坐标y，连点2的坐标x]
|
|
|*------+
|+------*
----------------x
所以，我们只需判断连点1到折点能否连通，连点2到折点能否连通即可
得知连点1和连点2能否连通。并且由于折点与两个连点分别是在同一条
直线上，所以可以由第一步轻松判断得出结论。
第三，将情况三转化为情况二……
第四，由上可知，寻找这个被替换的折点就成了关键。
因为其坐标不固定，所以只好递归一个一个寻找了。
寻找这个点需要做很多的优化……”
说到这里，周恒语气一顿，他发现无论视频中的吴渊，还是旁边的学妹，都用一种古怪的眼神看着他，不由不好意思挠了挠头。
“一不注意说多了，好像第三和第四条也用不到，您这款消消乐游戏前期开发工作更简单，但是更有趣味性，老板，什么时候开工。”
吴渊忍不住鼓掌：“不错！说得很专业，至于开工先不着急，先说一下我们的要求，这份工作虽然暂时是兼职，但是随时可能会转为全职，所以需要签订保密协议。”
“没问题！”周恒点了点头，这是必须遵守的职业准则，而且他根本也没有打算动歪心思。
“那好，还有一点，因为这份工作暂时是兼职，不会签订劳动合同，所以没有社保，不过工资可以高于市场价1.2倍。”
说到工资，周恒眼睛一亮，实在是囊中羞涩。
他现在连请韩嘉甯吃饭道谢的钱都没有。
“老板，您能给多少？”周恒有些不好意思询问。
“你上份工作的薪资是多少？”
“三千，不过是因为在实习期，没有转正，转正之后应该五千起步。”周恒心情有些忐忑，虽然这份兼职是韩嘉甯介绍的，但是也不知道新老板抠不抠门。……
本章未完，请点击下一页继续阅读！
本站网站:www.123shuku.com
那么可以看到，一般分为三种情况，
假设以一个2维数组来表示一张连连看的地图，数组中元素值为0的代表游戏界面中的空格子，值大于0的代表游戏中的各种连接对象（1代表星星、2代表企鹅之类）
情况一：要连接的两点在同一条直线上
000000
020002*------*
000000
情况二：经过一个折点相连（+号代表折点）
000000
02000+*------+
0+0002+------*
（两条路都可连通）
情况三：经过两个折点相连（针对企鹅来说，即数字2）
0+000+000000
020102020102
000000或者0+000+
由于有1这个障碍，所以需要两个折点才能连通。
而为了任意两点能否连通，连连开的大概开发思路是，
第一，判断一条直线上两点能否相连，只要一个简单的循环判断即可，
第二，对于上面图例的情况二，折点的坐标是固定的，即折点要么是，
[连点1的坐标x，连点2的坐标y]要么是[连点1的坐标y，连点2的坐标x]
|
|
|*------+
|+------*
----------------x
所以，我们只需判断连点1到折点能否连通，连点2到折点能否连通即可
得知连点1和连点2能否连通。并且由于折点与两个连点分别是在同一条
直线上，所以可以由第一步轻松判断得出结论。
第三，将情况三转化为情况二……
第四，由上可知，寻找这个被替换的折点就成了关键。
因为其坐标不固定，所以只好递归一个一个寻找了。
寻找这个点需要做很多的优化……”
说到这里，周恒语气一顿，他发现无论视频中的吴渊，还是旁边的学妹，都用一种古怪的眼神看着他，不由不好意思挠了挠头。
“一不注意说多了，好像第三和第四条也用不到，您这款消消乐游戏前期开发工作更简单，但是更有趣味性，老板，什么时候开工。”
吴渊忍不住鼓掌：“不错！说得很专业，至于开工先不着急，先说一下我们的要求，这份工作虽然暂时是兼职，但是随时可能会转为全职，所以需要签订保密协议。”
“没问题！”周恒点了点头，这是必须遵守的职业准则，而且他根本也没有打算动歪心思。
“那好，还有一点，因为这份工作暂时是兼职，不会签订劳动合同，所以没有社保，不过工资可以高于市场价1.2倍。”
说到工资，周恒眼睛一亮，实在是囊中羞涩。
他现在连请韩嘉甯吃饭道谢的钱都没有。
“老板，您能给多少？”周恒有些不好意思询问。
“你上份工作的薪资是多少？”
“三千，不过是因为在实习期，没有转正，转正之后应该五千起步。”周恒心情有些忐忑，虽然这份兼职是韩嘉甯介绍的，但是也不知道新老板抠不抠门。……
本章未完，请点击下一页继续阅读！
本站网站:www.123shuku.com