会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beisong
博客园
首页
新随笔
联系
订阅
管理
2015年4月25日
toj 4061 矩阵攻击(最大独立集)
摘要: 题目:给定一个01 矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置 (x,y) 都可以按照“日”字攻击其周围八个位置(x−1,y−2),(x−2,y−1),(x+1,y−2),(x+2,y−1),(x−1,y+2), (x−2,y+1),(x+1,y+2),(x+2,y+1)。求在装置不相互...
阅读全文
posted @ 2015-04-25 19:37 beisong
阅读(231)
评论(0)
推荐(0)
编辑
公告