Noi-05智慧珠游戏

最新推荐文章于 2019-10-29 21:41:34 发布
最新推荐文章于 2019-10-29 21:41:34 发布
阅读量556 收藏
点赞数
分类专栏： 刷题记录 文章标签： output path input 优化 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w745241408/article/details/7423320
版权

搜索题，我是用程序来算的常数表，采用坐标位移法描述，然后就是裸搜了，我的搜索顺序是左上，右下，左上，右下。。。交替搜索，这样可以使节点枚举的限制较大，是个不错的优化手段，然后就是卡时，定到1000000就可以了，贴源码（居然25Kb）：

const
path:array[1..55,1..2] of longint=((1,1),(10,10),(2,1),(10,9),(2,2),(9,9),(3,1),(10,8),(3,2),(9,8),(3,3),(8,8),(4,1),(10,7),(4,2),(9,7),(4,3),(8,7),(4,4),(7,7),(5,1),(10,6),(5,2),(9,6),(5,3),(8,6),(5,4),(7,6),(5,5),(6,6),(6,1),(10,5),(6,2),(9,5),(6,3),(8,5),(6,4),(7,5),(6,5),(7,1),(10,4),(7,2),(9,4),(7,3),(8,4),(7,4),(8,1),(10,3),(8,2),(9,3),(8,3),(9,1),(10,2),(9,2),(10,1));
size:array['A'..'L'] of longint=( 3, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5);
coun:array['A'..'L'] of longint=(12, 8,32, 4,20,40,20,40,40, 5,20,40);
map:array['A'..'L',1..40,1..5,1..2] of longint=
(
(
(( 0, 0),(-1, 0),( 0, 1),( 0, 0),( 0, 0)),
(( 1, 0),( 0, 0),( 1, 1),( 0, 0),( 0, 0)),
(( 0,-1),(-1,-1),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0,-1),(-1, 0),( 0, 0),( 0, 0)),
(( 0, 1),( 0, 0),(-1, 1),( 0, 0),( 0, 0)),
(( 1, 0),( 1,-1),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 1, 0),( 0,-1),( 0, 0),( 0, 0)),
((-1, 0),( 0, 0),(-1,-1),( 0, 0),( 0, 0)),
(( 0, 1),( 1, 1),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 1, 0),( 0, 0),( 0, 0)),
(( 0,-1),( 0, 0),( 1,-1),( 0, 0),( 0, 0)),
((-1, 0),(-1, 1),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),(-3, 0),( 0, 0)),
(( 1, 0),( 0, 0),(-1, 0),(-2, 0),( 0, 0)),
(( 2, 0),( 1, 0),( 0, 0),(-1, 0),( 0, 0)),
(( 3, 0),( 2, 0),( 1, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 0,-3),( 0, 0)),
(( 0, 1),( 0, 0),( 0,-1),( 0,-2),( 0, 0)),
(( 0, 2),( 0, 1),( 0, 0),( 0,-1),( 0, 0)),
(( 0, 3),( 0, 2),( 0, 1),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),( 0, 1),( 0, 0)),
(( 1, 0),( 0, 0),(-1, 0),( 1, 1),( 0, 0)),
(( 2, 0),( 1, 0),( 0, 0),( 2, 1),( 0, 0)),
(( 0,-1),(-1,-1),(-2,-1),( 0, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),(-1, 0),( 0, 0)),
(( 0, 1),( 0, 0),( 0,-1),(-1, 1),( 0, 0)),
(( 0, 2),( 0, 1),( 0, 0),(-1, 2),( 0, 0)),
(( 1, 0),( 1,-1),( 1,-2),( 0, 0),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 0,-1),( 0, 0)),
((-1, 0),( 0, 0),( 1, 0),(-1,-1),( 0, 0)),
((-2, 0),(-1, 0),( 0, 0),(-2,-1),( 0, 0)),
(( 0, 1),( 1, 1),( 2, 1),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 1, 0),( 0, 0)),
(( 0,-1),( 0, 0),( 0, 1),( 1,-1),( 0, 0)),
(( 0,-2),( 0,-1),( 0, 0),( 1,-2),( 0, 0)),
((-1, 0),(-1, 1),(-1, 2),( 0, 0),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),( 0,-1),( 0, 0)),
(( 1, 0),( 0, 0),(-1, 0),( 1,-1),( 0, 0)),
(( 2, 0),( 1, 0),( 0, 0),( 2,-1),( 0, 0)),
(( 0, 1),(-1, 1),(-2, 1),( 0, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 1, 0),( 0, 0)),
(( 0, 1),( 0, 0),( 0,-1),( 1, 1),( 0, 0)),
(( 0, 2),( 0, 1),( 0, 0),( 1, 2),( 0, 0)),
((-1, 0),(-1,-1),(-1,-2),( 0, 0),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 0, 1),( 0, 0)),
((-1, 0),( 0, 0),( 1, 0),(-1, 1),( 0, 0)),
((-2, 0),(-1, 0),( 0, 0),(-2, 1),( 0, 0)),
(( 0,-1),( 1,-1),( 2,-1),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),(-1, 0),( 0, 0)),
(( 0,-1),( 0, 0),( 0, 1),(-1,-1),( 0, 0)),
(( 0,-2),( 0,-1),( 0, 0),(-1,-2),( 0, 0)),
(( 1, 0),( 1, 1),( 1, 2),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),( 0, 1),(-1, 1),( 0, 0)),
(( 1, 0),( 0, 0),( 1, 1),( 0, 1),( 0, 0)),
(( 0,-1),(-1,-1),( 0, 0),(-1, 0),( 0, 0)),
(( 1,-1),( 0,-1),( 1, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),( 0, 1),( 0, 2),(-1, 2),(-2, 2)),
(( 0,-1),( 0, 0),( 0, 1),(-1, 1),(-2, 1)),
(( 0,-2),( 0,-1),( 0, 0),(-1, 0),(-2, 0)),
(( 1,-2),( 1,-1),( 1, 0),( 0, 0),(-1, 0)),
(( 2,-2),( 2,-1),( 2, 0),( 1, 0),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),(-2,-1),(-2,-2)),
(( 1, 0),( 0, 0),(-1, 0),(-1,-1),(-1,-2)),
(( 2, 0),( 1, 0),( 0, 0),( 0,-1),( 0,-2)),
(( 2, 1),( 1, 1),( 0, 1),( 0, 0),( 0,-1)),
(( 2, 2),( 1, 2),( 0, 2),( 0, 1),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 1,-2),( 2,-2)),
(( 0, 1),( 0, 0),( 0,-1),( 1,-1),( 2,-1)),
(( 0, 2),( 0, 1),( 0, 0),( 1, 0),( 2, 0)),
((-1, 2),(-1, 1),(-1, 0),( 0, 0),( 1, 0)),
((-2, 2),(-2, 1),(-2, 0),(-1, 0),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 2, 1),( 2, 2)),
((-1, 0),( 0, 0),( 1, 0),( 1, 1),( 1, 2)),
((-2, 0),(-1, 0),( 0, 0),( 0, 1),( 0, 2)),
((-2,-1),(-1,-1),( 0,-1),( 0, 0),( 0, 1)),
((-2,-2),(-1,-2),( 0,-2),( 0,-1),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),(-3, 0),(-1, 1)),
(( 1, 0),( 0, 0),(-1, 0),(-2, 0),( 0, 1)),
(( 2, 0),( 1, 0),( 0, 0),(-1, 0),( 1, 1)),
(( 3, 0),( 2, 0),( 1, 0),( 0, 0),( 2, 1)),
(( 1,-1),( 0,-1),(-1,-1),(-2,-1),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 0,-3),(-1,-1)),
(( 0, 1),( 0, 0),( 0,-1),( 0,-2),(-1, 0)),
(( 0, 2),( 0, 1),( 0, 0),( 0,-1),(-1, 1)),
(( 0, 3),( 0, 2),( 0, 1),( 0, 0),(-1, 2)),
(( 1, 1),( 1, 0),( 1,-1),( 1,-2),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 3, 0),( 1,-1)),
((-1, 0),( 0, 0),( 1, 0),( 2, 0),( 0,-1)),
((-2, 0),(-1, 0),( 0, 0),( 1, 0),(-1,-1)),
((-3, 0),(-2, 0),(-1, 0),( 0, 0),(-2,-1)),
((-1, 1),( 0, 1),( 1, 1),( 2, 1),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 0, 3),( 1, 1)),
(( 0,-1),( 0, 0),( 0, 1),( 0, 2),( 1, 0)),
(( 0,-2),( 0,-1),( 0, 0),( 0, 1),( 1,-1)),
(( 0,-3),( 0,-2),( 0,-1),( 0, 0),( 1,-2)),
((-1,-1),(-1, 0),(-1, 1),(-1, 2),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),(-3, 0),(-1,-1)),
(( 1, 0),( 0, 0),(-1, 0),(-2, 0),( 0,-1)),
(( 2, 0),( 1, 0),( 0, 0),(-1, 0),( 1,-1)),
(( 3, 0),( 2, 0),( 1, 0),( 0, 0),( 2,-1)),
(( 1, 1),( 0, 1),(-1, 1),(-2, 1),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 0,-3),( 1,-1)),
(( 0, 1),( 0, 0),( 0,-1),( 0,-2),( 1, 0)),
(( 0, 2),( 0, 1),( 0, 0),( 0,-1),( 1, 1)),
(( 0, 3),( 0, 2),( 0, 1),( 0, 0),( 1, 2)),
((-1, 1),(-1, 0),(-1,-1),(-1,-2),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 3, 0),( 1, 1)),
((-1, 0),( 0, 0),( 1, 0),( 2, 0),( 0, 1)),
((-2, 0),(-1, 0),( 0, 0),( 1, 0),(-1, 1)),
((-3, 0),(-2, 0),(-1, 0),( 0, 0),(-2, 1)),
((-1,-1),( 0,-1),( 1,-1),( 2,-1),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 0, 3),(-1, 1)),
(( 0,-1),( 0, 0),( 0, 1),( 0, 2),(-1, 0)),
(( 0,-2),( 0,-1),( 0, 0),( 0, 1),(-1,-1)),
(( 0,-3),( 0,-2),( 0,-1),( 0, 0),(-1,-2)),
(( 1,-1),( 1, 0),( 1, 1),( 1, 2),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),( 0, 1),(-2, 1)),
(( 1, 0),( 0, 0),(-1, 0),( 1, 1),(-1, 1)),
(( 2, 0),( 1, 0),( 0, 0),( 2, 1),( 0, 1)),
(( 0,-1),(-1,-1),(-2,-1),( 0, 0),(-2, 0)),
(( 2,-1),( 1,-1),( 0,-1),( 2, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),(-1, 0),(-1,-2)),
(( 0, 1),( 0, 0),( 0,-1),(-1, 1),(-1,-1)),
(( 0, 2),( 0, 1),( 0, 0),(-1, 2),(-1, 0)),
(( 1, 0),( 1,-1),( 1,-2),( 0, 0),( 0,-2)),
(( 1, 2),( 1, 1),( 1, 0),( 0, 2),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 0,-1),( 2,-1)),
((-1, 0),( 0, 0),( 1, 0),(-1,-1),( 1,-1)),
((-2, 0),(-1, 0),( 0, 0),(-2,-1),( 0,-1)),
(( 0, 1),( 1, 1),( 2, 1),( 0, 0),( 2, 0)),
((-2, 1),(-1, 1),( 0, 1),(-2, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 1, 0),( 1, 2)),
(( 0,-1),( 0, 0),( 0, 1),( 1,-1),( 1, 1)),
(( 0,-2),( 0,-1),( 0, 0),( 1,-2),( 1, 0)),
((-1, 0),(-1, 1),(-1, 2),( 0, 0),( 0, 2)),
((-1,-2),(-1,-1),(-1, 0),( 0,-2),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),( 0, 1),(-1, 1)),
(( 1, 0),( 0, 0),(-1, 0),( 1, 1),( 0, 1)),
(( 2, 0),( 1, 0),( 0, 0),( 2, 1),( 1, 1)),
(( 0,-1),(-1,-1),(-2,-1),( 0, 0),(-1, 0)),
(( 1,-1),( 0,-1),(-1,-1),( 1, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),(-1, 0),(-1,-1)),
(( 0, 1),( 0, 0),( 0,-1),(-1, 1),(-1, 0)),
(( 0, 2),( 0, 1),( 0, 0),(-1, 2),(-1, 1)),
(( 1, 0),( 1,-1),( 1,-2),( 0, 0),( 0,-1)),
(( 1, 1),( 1, 0),( 1,-1),( 0, 1),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 0,-1),( 1,-1)),
((-1, 0),( 0, 0),( 1, 0),(-1,-1),( 0,-1)),
((-2, 0),(-1, 0),( 0, 0),(-2,-1),(-1,-1)),
(( 0, 1),( 1, 1),( 2, 1),( 0, 0),( 1, 0)),
((-1, 1),( 0, 1),( 1, 1),(-1, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 1, 0),( 1, 1)),
(( 0,-1),( 0, 0),( 0, 1),( 1,-1),( 1, 0)),
(( 0,-2),( 0,-1),( 0, 0),( 1,-2),( 1,-1)),
((-1, 0),(-1, 1),(-1, 2),( 0, 0),( 0, 1)),
((-1,-1),(-1, 0),(-1, 1),( 0,-1),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),( 0,-1),(-1,-1)),
(( 1, 0),( 0, 0),(-1, 0),( 1,-1),( 0,-1)),
(( 2, 0),( 1, 0),( 0, 0),( 2,-1),( 1,-1)),
(( 0, 1),(-1, 1),(-2, 1),( 0, 0),(-1, 0)),
(( 1, 1),( 0, 1),(-1, 1),( 1, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 1, 0),( 1,-1)),
(( 0, 1),( 0, 0),( 0,-1),( 1, 1),( 1, 0)),
(( 0, 2),( 0, 1),( 0, 0),( 1, 2),( 1, 1)),
((-1, 0),(-1,-1),(-1,-2),( 0, 0),( 0,-1)),
((-1, 1),(-1, 0),(-1,-1),( 0, 1),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 0, 1),( 1, 1)),
((-1, 0),( 0, 0),( 1, 0),(-1, 1),( 0, 1)),
((-2, 0),(-1, 0),( 0, 0),(-2, 1),(-1, 1)),
(( 0,-1),( 1,-1),( 2,-1),( 0, 0),( 1, 0)),
((-1,-1),( 0,-1),( 1,-1),(-1, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),(-1, 0),(-1, 1)),
(( 0,-1),( 0, 0),( 0, 1),(-1,-1),(-1, 0)),
(( 0,-2),( 0,-1),( 0, 0),(-1,-2),(-1,-1)),
(( 1, 0),( 1, 1),( 1, 2),( 0, 0),( 0, 1)),
(( 1,-1),( 1, 0),( 1, 1),( 0,-1),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),(-2, 1),(-3, 1)),
(( 1, 0),( 0, 0),(-1, 0),(-1, 1),(-2, 1)),
(( 2, 0),( 1, 0),( 0, 0),( 0, 1),(-1, 1)),
(( 2,-1),( 1,-1),( 0,-1),( 0, 0),(-1, 0)),
(( 3,-1),( 2,-1),( 1,-1),( 1, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),(-1,-2),(-1,-3)),
(( 0, 1),( 0, 0),( 0,-1),(-1,-1),(-1,-2)),
(( 0, 2),( 0, 1),( 0, 0),(-1, 0),(-1,-1)),
(( 1, 2),( 1, 1),( 1, 0),( 0, 0),( 0,-1)),
(( 1, 3),( 1, 2),( 1, 1),( 0, 1),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 2,-1),( 3,-1)),
((-1, 0),( 0, 0),( 1, 0),( 1,-1),( 2,-1)),
((-2, 0),(-1, 0),( 0, 0),( 0,-1),( 1,-1)),
((-2, 1),(-1, 1),( 0, 1),( 0, 0),( 1, 0)),
((-3, 1),(-2, 1),(-1, 1),(-1, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 1, 2),( 1, 3)),
(( 0,-1),( 0, 0),( 0, 1),( 1, 1),( 1, 2)),
(( 0,-2),( 0,-1),( 0, 0),( 1, 0),( 1, 1)),
((-1,-2),(-1,-1),(-1, 0),( 0, 0),( 0, 1)),
((-1,-3),(-1,-2),(-1,-1),( 0,-1),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),(-2,-1),(-3,-1)),
(( 1, 0),( 0, 0),(-1, 0),(-1,-1),(-2,-1)),
(( 2, 0),( 1, 0),( 0, 0),( 0,-1),(-1,-1)),
(( 2, 1),( 1, 1),( 0, 1),( 0, 0),(-1, 0)),
(( 3, 1),( 2, 1),( 1, 1),( 1, 0),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 1,-2),( 1,-3)),
(( 0, 1),( 0, 0),( 0,-1),( 1,-1),( 1,-2)),
(( 0, 2),( 0, 1),( 0, 0),( 1, 0),( 1,-1)),
((-1, 2),(-1, 1),(-1, 0),( 0, 0),( 0,-1)),
((-1, 3),(-1, 2),(-1, 1),( 0, 1),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 2, 1),( 3, 1)),
((-1, 0),( 0, 0),( 1, 0),( 1, 1),( 2, 1)),
((-2, 0),(-1, 0),( 0, 0),( 0, 1),( 1, 1)),
((-2,-1),(-1,-1),( 0,-1),( 0, 0),( 1, 0)),
((-3,-1),(-2,-1),(-1,-1),(-1, 0),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),(-1, 2),(-1, 3)),
(( 0,-1),( 0, 0),( 0, 1),(-1, 1),(-1, 2)),
(( 0,-2),( 0,-1),( 0, 0),(-1, 0),(-1, 1)),
(( 1,-2),( 1,-1),( 1, 0),( 0, 0),( 0, 1)),
(( 1,-3),( 1,-2),( 1,-1),( 0,-1),( 0, 0))
),
(
(( 0, 0),( 1, 1),( 0, 1),(-1, 1),( 0, 2)),
((-1,-1),( 0, 0),(-1, 0),(-2, 0),(-1, 1)),
(( 0,-1),( 1, 0),( 0, 0),(-1, 0),( 0, 1)),
(( 1,-1),( 2, 0),( 1, 0),( 0, 0),( 1, 1)),
(( 0,-2),( 1,-1),( 0,-1),(-1,-1),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),( 0, 1),(-1, 1),(-1, 2),(-2, 2)),
(( 0,-1),( 0, 0),(-1, 0),(-1, 1),(-2, 1)),
(( 1,-1),( 1, 0),( 0, 0),( 0, 1),(-1, 1)),
(( 1,-2),( 1,-1),( 0,-1),( 0, 0),(-1, 0)),
(( 2,-2),( 2,-1),( 1,-1),( 1, 0),( 0, 0)),
(( 0, 0),(-1, 0),(-1,-1),(-2,-1),(-2,-2)),
(( 1, 0),( 0, 0),( 0,-1),(-1,-1),(-1,-2)),
(( 1, 1),( 0, 1),( 0, 0),(-1, 0),(-1,-1)),
(( 2, 1),( 1, 1),( 1, 0),( 0, 0),( 0,-1)),
(( 2, 2),( 1, 2),( 1, 1),( 0, 1),( 0, 0)),
(( 0, 0),( 0,-1),( 1,-1),( 1,-2),( 2,-2)),
(( 0, 1),( 0, 0),( 1, 0),( 1,-1),( 2,-1)),
((-1, 1),(-1, 0),( 0, 0),( 0,-1),( 1,-1)),
((-1, 2),(-1, 1),( 0, 1),( 0, 0),( 1, 0)),
((-2, 2),(-2, 1),(-1, 1),(-1, 0),( 0, 0)),
(( 0, 0),( 1, 0),( 1, 1),( 2, 1),( 2, 2)),
((-1, 0),( 0, 0),( 0, 1),( 1, 1),( 1, 2)),
((-1,-1),( 0,-1),( 0, 0),( 1, 0),( 1, 1)),
((-2,-1),(-1,-1),(-1, 0),( 0, 0),( 0, 1)),
((-2,-2),(-1,-2),(-1,-1),( 0,-1),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0)),
(( 0, 0),( 0, 0),( 0, 0),( 0, 0),( 0, 0))
),
(
(( 0, 0),(-1, 0),(-2, 0),(-3, 0),( 0, 1)),
(( 1, 0),( 0, 0),(-1, 0),(-2, 0),( 1, 1)),
(( 2, 0),( 1, 0),( 0, 0),(-1, 0),( 2, 1)),
(( 3, 0),( 2, 0),( 1, 0),( 0, 0),( 3, 1)),
(( 0,-1),(-1,-1),(-2,-1),(-3,-1),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 0,-3),(-1, 0)),
(( 0, 1),( 0, 0),( 0,-1),( 0,-2),(-1, 1)),
(( 0, 2),( 0, 1),( 0, 0),( 0,-1),(-1, 2)),
(( 0, 3),( 0, 2),( 0, 1),( 0, 0),(-1, 3)),
(( 1, 0),( 1,-1),( 1,-2),( 1,-3),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 3, 0),( 0,-1)),
((-1, 0),( 0, 0),( 1, 0),( 2, 0),(-1,-1)),
((-2, 0),(-1, 0),( 0, 0),( 1, 0),(-2,-1)),
((-3, 0),(-2, 0),(-1, 0),( 0, 0),(-3,-1)),
(( 0, 1),( 1, 1),( 2, 1),( 3, 1),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 0, 3),( 1, 0)),
(( 0,-1),( 0, 0),( 0, 1),( 0, 2),( 1,-1)),
(( 0,-2),( 0,-1),( 0, 0),( 0, 1),( 1,-2)),
(( 0,-3),( 0,-2),( 0,-1),( 0, 0),( 1,-3)),
((-1, 0),(-1, 1),(-1, 2),(-1, 3),( 0, 0)),
(( 0, 0),(-1, 0),(-2, 0),(-3, 0),( 0,-1)),
(( 1, 0),( 0, 0),(-1, 0),(-2, 0),( 1,-1)),
(( 2, 0),( 1, 0),( 0, 0),(-1, 0),( 2,-1)),
(( 3, 0),( 2, 0),( 1, 0),( 0, 0),( 3,-1)),
(( 0, 1),(-1, 1),(-2, 1),(-3, 1),( 0, 0)),
(( 0, 0),( 0,-1),( 0,-2),( 0,-3),( 1, 0)),
(( 0, 1),( 0, 0),( 0,-1),( 0,-2),( 1, 1)),
(( 0, 2),( 0, 1),( 0, 0),( 0,-1),( 1, 2)),
(( 0, 3),( 0, 2),( 0, 1),( 0, 0),( 1, 3)),
((-1, 0),(-1,-1),(-1,-2),(-1,-3),( 0, 0)),
(( 0, 0),( 1, 0),( 2, 0),( 3, 0),( 0, 1)),
((-1, 0),( 0, 0),( 1, 0),( 2, 0),(-1, 1)),
((-2, 0),(-1, 0),( 0, 0),( 1, 0),(-2, 1)),
((-3, 0),(-2, 0),(-1, 0),( 0, 0),(-3, 1)),
(( 0,-1),( 1,-1),( 2,-1),( 3,-1),( 0, 0)),
(( 0, 0),( 0, 1),( 0, 2),( 0, 3),(-1, 0)),
(( 0,-1),( 0, 0),( 0, 1),( 0, 2),(-1,-1)),
(( 0,-2),( 0,-1),( 0, 0),( 0, 1),(-1,-2)),
(( 0,-3),( 0,-2),( 0,-1),( 0, 0),(-1,-3)),
(( 1, 0),( 1, 1),( 1, 2),( 1, 3),( 0, 0))
)
);
maxtime=1000000;

var
   g:array[1..10,1..10] of char;
   use:array['A'..'L'] of boolean;
   time:longint;
procedure put(x0,y0:longint;ch:char;k:longint);
var
   i:longint;
begin
     for i:=1 to size[ch] do g[x0+map[ch,k,i,1],y0+map[ch,k,i,2]]:=ch;
end;
procedure reput(x0,y0:longint;ch:char;k:longint);
var
   i:longint;
begin
     for i:=1 to size[ch] do g[x0+map[ch,k,i,1],y0+map[ch,k,i,2]]:='.';
end;
function canput(x0,y0:longint;ch:char;k:longint):boolean;
var
   i,tx,ty:longint;
begin
     for i:=1 to size[ch] do begin
         tx:=x0+map[ch,k,i,1];
         ty:=y0+map[ch,k,i,2];
         if (tx<1)or(tx>10)or(ty<1)or(ty>tx) then exit(false);
         if g[tx,ty]<>'.' then exit(false);
     end;
     exit(true);
end;
procedure calc;
var
   i,j:longint;
begin
     for i:=1 to 10 do begin
         for j:=1 to i do write(g[i,j]);
         writeln;
     end;
     close(input);
     close(output);
     halt;
end;
procedure dfs(i:longint);
var
   ch:char;
   p:longint;
begin
     inc(time);
     if time>maxtime then begin
        writeln('No'+#32+'solution');
        close(input);
        close(output);
        halt;
     end;
     //writeln(i);
     if i>55 then calc;
     if g[path[i,1],path[i,2]]<>'.' then dfs(i+1)
     else begin
               for ch:='A' to 'L' do
                   if not use[ch] then
                   for p:=1 to coun[ch] do
                       if canput(path[i,1],path[i,2],ch,p) then begin
                          use[ch]:=true;
                          put(path[i,1],path[i,2],ch,p);
                             dfs(i+1);
                          reput(path[i,1],path[i,2],ch,p);
                          use[ch]:=false;
                       end
     end;
end;
procedure main;
var
   i,j:longint;
begin
     assign(input,'zhzyx.in');
     assign(output,'zhzyx.out');
     reset(input);
     rewrite(output);
     fillchar(use,sizeof(use),false);
     for i:=1 to 10 do begin
         for j:=1 to i do begin
             read(g[i,j]);
             if g[i,j]<>'.' then use[g[i,j]]:=true;
         end;
         readln;
     end;
     time:=0;
     dfs(1);
     writeln('No'+#32+'solution');
     close(input);
     close(output);
end;
{
procedure debug;
var
   screen,screen0:array[-10..10,-10..10] of char;
   ch:char;
   i,j,p,q:longint;
begin
     assign(output,'debug.txt');
     rewrite(output);
     for p:=-10 to 10 do
         for q:=-10 to 10 do begin
             screen0[p,q]:='.';
             if (p=0)or(q=0) then screen0[p,q]:='*';
         end;
     for ch:='A' to 'L' do
     for i:=1 to coun[ch] do begin
         screen:=screen0;
         for j:=1 to size[ch] do
             screen[map[ch,i,j,1],map[ch,i,j,2]]:=ch;
         for p:=-10 to 10 do begin
             for q:=-10 to 10 do
                 write(screen[p,q]);
             writeln;
         end;
         writeln;
     end;
     close(input);
     close(output);
end;
}

begin
     main;
     //debug;
end.

SkyGr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Noi-linux-0.4.0.AppImage
06-17
Noi 整合了目前市面上主流 AI 网站，进行统一化管理。并针对这些网站开发了一些内置插件，来解决现实痛点： 在使用不同 AI 时（ChatGPT、Bard、Claude 等），如何统一管理，快速复用 Prompts 是一个难题。Noi 借助...
Luogu P4205 [NOI2005]智慧珠游戏
weixin_30240349的博客
10-17 252
P4205 [NOI2005]智慧珠游戏 题意 题目描述 智慧珠游戏拼盘由一个三角形盘件和\(12\)个形态各异的零件组成。拼盘的盘 件如图\(1\)所示 对于由珠子构成的零件，可以放到盘件的任一位置，条件是能有地方放，且尺寸合适，所有的零件都允许旋转(\(0º,90º,180º,270º\))和翻转(水平、竖直)。 现给出一个盘件的初始布局，求一种可行的智慧珠摆放方案，使所有的零件都能放进...
BZOJ1501 (NOI2005 智慧珠游戏）
weixin_33985507的博客
10-07 122
传送门@百度 1501: [NOI2005]智慧珠游戏 Time Limit:5 SecMemory Limit:64 MB Description Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个...
【noi2005】智慧珠游戏
Evil.livE
08-31 3037
noi2005的题不得不说太重口味了，三道神题（维护数列、智慧珠游戏、月下柠檬树）想AC？那好，交出至少5KB的程序吧，怪不得300+就有金牌了。题目大意很简单，类似于七巧板，你有12种骨牌，其中3联骨牌1个，4联骨牌3个，5联骨牌8个，现在给你个残局，要求你用剩下的骨牌填满棋盘，棋盘是个10*10的三角形。我想应该没有什么牛人用状态压缩DP做出来了吧？那好，这就只能搜索了。开始是不想做这道题的，但是看到STD如此之慢（GHY一共是要1S+），徒生出虐STD的想法，可能知道的人不多，解决覆盖类问题有一神级算
解题报告 noi 2005 智慧珠游戏（BT 搜索）
weixin_30415801的博客
07-28 372
智慧珠游戏 【问题描述】 智慧珠游戏拼盘由一个三角形盘件和12个形态各异的零件组成。拼盘的盘件如图1所示： 图1 12个零件按珠子数分3大类： 第1大类，有三个珠子，只有一种形状。 符号为A，形状为 第2大类，有4个珠子，有3种形状。 符号为B，形状为 符号为...
[DLX] [NOI2005] 智慧珠游戏
drj
09-24 1179
具体题目详见 NOI2005 第一试试题。 这显然是一个 NP 问题。怎么做呢？答案很明显，搜索。 说到搜索，这道题所要求的并不是最优解，也不是方案数，而且数据保证如果有解则只有一组解。 然后再对照这个题目：用所有的“智慧珠”来填满棋盘中每一个空。 想到了什么？对，精确覆盖模型。用每一个智慧珠和棋盘中的每一空为列，以智慧珠翻转和旋转所得的 60 个形态在每一个位置上的填补为行，即可。 顺
备战NOI-计算机构成
08-23
备战NOI-计算机构成
IBM智能运维分析NOI-2017(1).pptx
01-25
IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI...
Noi-macos-0.4.0-arm64.dmg
06-17
Noi 整合了目前市面上主流 AI 网站，进行统一化管理。并针对这些网站开发了一些内置插件，来解决现实痛点： 在使用不同 AI 时（ChatGPT、Bard、Claude 等），如何统一管理，快速复用 Prompts 是一个难题。Noi 借助...
noi-linux-amd64-0.4.0.deb
最新发布
06-17
Noi 整合了目前市面上主流 AI 网站，进行统一化管理。并针对这些网站开发了一些内置插件，来解决现实痛点： 在使用不同 AI 时（ChatGPT、Bard、Claude 等），如何统一管理，快速复用 Prompts 是一个难题。Noi 借助...
智慧拼珠求解及智慧金字塔求解
07-14
智慧珠的回溯 法求解及dancinglink求解，智慧金字塔的dancinglink求解法
Bzoj1501: [NOI2005]智慧珠游戏
Cyhlnj
02-27 222
题面 Bzoj 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后ACACAC 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了20k20k20k(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又臭又长被关了起来 # include &lt;bit...
BZOJ 1501([NOI2005]智慧珠游戏-DLX)
nike0good |Oier&ACMer | 熟能生巧
07-14 790
DLX，但是要考虑12个模型4种旋转是否镜像12*4*2种情况放在55个位置的情况，还有剪枝删除一些没用的 MLE卡了半天……考场上要哭晕 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #def
BZOJ 1501 NOI2005 智慧珠游戏 Dancing-Links(DLX)
世界
09-05 3773
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上 首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了 于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的
[NOI2005]智慧珠游戏
Delayyy
02-17 1061
题目描述：一个10*10的直角三角形拼盘，给你12种长得各不相同的奇奇怪怪的零件，要求放入所有零件，刚好覆盖拼盘。 输入：一个拼盘，包括已经放好的零件。 输出：一种覆盖方案。 众所周知，对于这种精确覆盖类型的问题，可以用Knuth神发明的Dancing-Link进行搜索。 在精确覆盖问题中，行表示决策，列表示任务，于是建好模型之后，直接套Dancing-Link模版就行
【洛谷P4205】智慧珠游戏【dfs】
stoorz
10-29 1176
题目大意： 题目链接：https://www.luogu.org/problem/P4205 智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘 件如图 1 所示 可以放到盘件的任一位置，条件是能有地方放，且 尺寸合适，所有的零件都允许旋转(0º、90º、180º、270º)和翻转(水平、竖直)。 现给出一个盘件的初始布局，求一种可行的智慧珠摆放方案，使所有的零件 都能放...
智慧珠游戏
iunknown
02-09 518
过年买了个 智慧珠 游戏盒，在玩高级题的时候，有一半没过关，就想能不能用程序来暴力破解。刚才终于写了这个程序出来，已经可以在全空的棋盘上靠暴力穷举出一个答案出来了。 下一步再修改为可以用来解题。 题目的详细说明：[url]http://oi.tju.edu.cn/problem/view/1028.html[/url] [code] loop 682 board B B ...
[BZOJ1501/NOI2005]智慧珠游戏
weixin_34000916的博客
10-13 113
Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。 Output 如果能找到解，向输出文件打印10行，为放完全部12个零件后的布局。其中，...
NOIP/省选/NOI-概率统计与多项式知识点汇总
在省选和NOI考试中，概率统计与多项式是重要的考点之一。本文将介绍相关的知识点和算法，帮助读者更好地理解和应用这些知识。 首先，文章列举了基础算法中的几种常见方法，包括贪心算法、枚举算法、分治算法、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值