蓝桥杯ALGO-177 balloon in box (100%测试数据通过)

• zzg2623 发布于
• 909 收藏

问题描述：　　你要写一个程序，使得能够模拟在长方体的盒子里放置球形的气球。　　接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球，就是以这个点为球心，然后让这个球膨胀，直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外面或者在一个之前已经放置好的气球里面的点。但是，你可以按你喜欢的任意顺序使用这些点，而且你不需...