QOJ.ac

QOJ

Type: General Discussion

Status: Open

Posted by: dXqwq

Posted at: 2026-01-30 19:53:09

Last updated: 2026-01-30 19:56:46

Back to Problem

此题是假题

搜不到题解

CF 上所有的代码在以下任意一组数据上都跑不出来:

代码全是一些带剪枝风味的搜索,而此题状态数可以被容易地构造到很大

另:征集本题强数据,将会出现在我的下一场模拟赛(作为提交答案题)

2
20 20
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
...................X
@...................
...................@
@...................
...................@
@...................
...................@
@...................
R.......G..........B
####################
7 10
.v........
.v........
Xv........
.v........
.v........
.R....G<B<
##########

Comments

dXqwq
第一组数据:显然无解,至多一条蛇可以够到那个高度 第二组数据:有解,先把 R 弄成 ``` 7 10 .......... .......... X......... R<........ .^<....... ..^<..G
  • 2026-01-30 19:56:46
  • Reply