这思路哪里错了?

P1825 [USACO11OPEN] Corn Maze S

解释一下,dqx表示广搜刚出队的点的x坐标,dqy同理 bh是用来记录结点的标号的。bian数组是邻接矩阵,dbh数组是用来存矩阵中的i,j对应的结点的标号的
by SalomeJLQ @ 2020-08-10 16:07:03


@[the_tool_er](/user/90706)
by SalomeJLQ @ 2020-08-10 16:09:41


@[爵士](/user/246979) 宝贝儿,为什么要 `BFS` 建边而不直接四连通+传送门之间直接建边呢?
by 数学课代表OvO @ 2020-08-10 16:09:45


@[shygo_cmll02](/user/171487)
by SalomeJLQ @ 2020-08-10 16:10:04


@[数学课代表OvO](/user/326595) 感觉那样很难弄啊
by SalomeJLQ @ 2020-08-10 16:10:38


@[爵士](/user/246979) ?四连通难弄还是传送门难弄?
by 数学课代表OvO @ 2020-08-10 16:11:21


@[数学课代表OvO](/user/326595) 我本来就是这么想的啊,结果写着写着感觉新开一个数组来存每个位置之间的边比较方便,然后就写成这样了
by SalomeJLQ @ 2020-08-10 16:12:38


@[爵士](/user/246979) 大概看了一下,题目的意思是不是说到了传送门就直接传送?这样的话,传送门位置是不能四连通连向其他点的,其他点可以四连通连向传送门?
by 数学课代表OvO @ 2020-08-10 16:15:50


@[数学课代表OvO](/user/326595) 所以我搜索到传送门的时候也没让它入队啊
by SalomeJLQ @ 2020-08-10 16:17:53


我果然还是没学好……
by SalomeJLQ @ 2020-08-10 16:20:05


| 下一页