原创力文档- 3
- 0
- 约小于1千字
- 约 1页
- 2026-04-14 发布于北京
- 举报
【算法分析】
相信这题大多数人都会。
朴素算法即可。先用floodfill找出星座，然后和以前的星座比较，如果相同则标上以前
这个星座的号。如果没找到，编号+1，这个星座的编号就是当前编号。
一个优化：将所有的星座的大小（即横向的最大长度和纵向的最大长度）记录一下，
比较的时候如果待比较星座的大小无论是否旋转都和当前星座不一样，则直接跳过。
旋转的时候怎么转（转坐标或者直接重新赋图）都行，有了上述优化，程序肯定不会
超时。
文档评论（0）