之前见到一道题,大概就是有一个电路板,是一个 RRR 行 CCC 列的网格。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件上有一个连接一对对角线的电缆,可以旋转使得电缆连接另一对对角线。问题是最少旋转多少次能让左上角的格点和右下角的格点连通。
洛谷上好像是有这道题的,但是我找不到。具体内容可能有些差别,哪位大佬能帮我找一下