毒瘤建边题求调

P4001 [ICPC-Beijing 2006] 狼抓兔子

@[xudongyi1](/user/664034) 可能更好的写法(? 我们设当前在 $(i,j)$ 这个点那么他的右上角就是 $2(i-2)(m-1)+2j-1$,然后左下角就是 $2(i-2)(m-1)+2j$,然后每次你都能确定要连的边对应的 $(i,j)$,然后对于边界特判一下就行。
by QWQ_123 @ 2024-02-15 19:10:50


当然由于斜向的边无法连向起点和终点就不用判断边界
by QWQ_123 @ 2024-02-15 19:12:05


@[QWQ_123](/user/740328) 是 $2(i-1)(m-1)+2j-1$,不过有的时候需要用 $2(i-2)(m-1)+2j-1$(比如横向边当到达第 $n$ 层的时候)
by QWQ_123 @ 2024-02-15 19:15:19


@[QWQ_123](/user/740328) 那点是如何编号呢?
by xudongyi1 @ 2024-02-15 19:25:40


@[xudongyi1](/user/664034) 什么点,不是按照三角来划分的吗,然后一个正方形中有两个三角形,编号分别是 $2(i-1)(m-1)+2j-1$ 和 $2(i-1)(m-1)+2j$ 啊。
by QWQ_123 @ 2024-02-15 19:27:28


换句话说,在 $(i,j)$ 这个点上时,这个点要怎么表示。
by xudongyi1 @ 2024-02-15 19:27:51


@[xudongyi1](/user/664034) ![](https://cdn.luogu.com.cn/upload/image_hosting/g8t9wb6m.png)
by QWQ_123 @ 2024-02-15 19:30:25


虽然画的抽象但是勉强能看
by QWQ_123 @ 2024-02-15 19:30:47


@[QWQ_123](/user/740328) 好,谢谢,等会我去调一下。
by xudongyi1 @ 2024-02-15 19:31:44


|