牛客周赛 Round 74B
#牛客创作赏金赛#
题意:n*m网格放k个球,使得每一行每一列都要有一至少个球,每一格可放多个也可不放,输出可能的构造方式
思路:
1.如果小球数量小于行数或列数,无解
2.先在对角线上放置小球,确保每行每列至少有一个
3.如果n>m,需要在剩余的行放置小球
4.如果m>n,需要在剩余的列放置小球
5.将剩余的小球随便放位置
题意:n*m网格放k个球,使得每一行每一列都要有一至少个球,每一格可放多个也可不放,输出可能的构造方式
思路:
1.如果小球数量小于行数或列数,无解
2.先在对角线上放置小球,确保每行每列至少有一个
3.如果n>m,需要在剩余的行放置小球
4.如果m>n,需要在剩余的列放置小球
5.将剩余的小球随便放位置
全部评论
相关推荐
点赞 评论 收藏
分享