求一个类似围棋死棋的算法 前几天图片总不发到不断加分
谢谢
[解决办法]
直觉你这个很像FloodFill,简单说就是画笔里的油漆桶,把联通区域涂上相同颜色,这个做法网上一搜一大把,代码也有的。
你这里的联通区域无非是两种:以1分隔的和以墙壁分隔的,分别用不同的“颜色”涂上,然后数某种颜色涂过的格子数就可以。
直觉的一点思路,仅供参考。
[解决办法]
扫描线算法
http://course.cug.edu.cn/21cn/%BC%C6%CB%E3%BB%FA%CD%BC%D0%CE%D1%A7/Chapter2/CG_Txt_2_015.htm
[解决办法]
我很久以前做过围棋的,当时的做法是定义了一个“块”的概念,也就是所有连接的同类型棋子称为一个块。下棋的过程就是对这些块进行添加、编辑、删除。
判断某个块是否死了也很简单,扫描判断该块周围是否有空交叉点。
[解决办法]
我很久以前做过围棋的,当时的做法是定义了一个“块”的概念,也就是所有连接的同类型棋子称为一个块。下棋的过程就是对这些块进行添加、编辑、删除。
判断某个块是否死了也很简单,扫描判断该块周围是否有空交叉点。