会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
没有人的小镇
近期目标: 1. os! 2. 微积分入门!!
博客园
首页
新随笔
联系
订阅
管理
2015年9月4日
uva 11134 Fabled Rooks
摘要: Thinking about it: 题目意思有点类似于八皇后,但没有了斜方向上的限制,而多了一个摆放区域的限制。因为题目中的N最大达5000,不敢贸然采用回溯法。可以得知,题中每个Rook的摆放区域是一个矩形,而且每个在摆放时,x,y轴其实是相互独立的,如何摆放x轴的位置并不影响y轴。因此可以先...
阅读全文
posted @ 2015-09-04 13:02 Emerald
阅读(310)
评论(0)
推荐(0)
编辑
公告