luxixn 2021-07-08 15:22 采纳率: 0%
浏览 14

图论---枪打鸟，至少几枪能打死所有鸟

（1）在n×n的格子里打鸟，彩色为鸟。可在某一行打一枪，一行鸟全死。也可在某一列打一枪，一列鸟都打掉。问至少打几枪能打死所有的鸟？

img

  • 写回答

1条回答 默认 最新

  • MashiMaro_TR 2021-07-08 16:30
    关注

    5枪
    你这是5*6的格子图，且每行每列都有，所以最少以行来算

    评论

报告相同问题？

悬赏问题

  • ¥15 求帮我调试一下freefem代码
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题：提取2个图像的变量作为另外一个图像像元的移动量，计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法，照着压缩包里边，参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法
  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图