2024-12-30 23:40 深圳技师学院 C++ 发布于广东省
关注
牛客周赛 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-23 18:06
昆明理工大学 算法工程师 
点赞 评论 收藏
分享
腾讯云智研发开奖55人在聊
05-07 14:11
大连工业大学 Java 
迟缓的斜杠青年巴比Q了：简历被投过的公司卖出去了，我前两天遇到过更离谱的，打电话来问我有没有意向报班学Java学习，服了，还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌 点赞 评论 收藏
分享