牛客周赛 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.将剩余的小球随便放位置
全部评论
相关推荐

点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家,硬件开发,硬件测试,嵌入式都投了,全是已读不回……我现在考虑想在秋招前速成一个Linux项目,其实现在完全不知道自己要找什么方向的,只能海投了,求大佬们给点意见😭😭😭

点赞 评论 收藏
分享
点赞 评论 收藏
分享