Elysian_Realme @ 2024-08-04 10:35:10
若棋子改为直线攻击是否可做？怎么做？
by 羊羊君的幻想 @ 2024-08-04 10:46:14
@Elysian_Realme
横纵行抽象成点，每个极长的连续一段的横行当成一个点放左部点、每个极长的连续一段的纵行当成一个点放右部点。
对于非障碍的点 (i,j)，找到其所在对应的横、纵行所在的点连边，流量都为 1。
by Elysian_Realme @ 2024-08-04 11:28:44
@羊羊君的幻想 谢谢，会了