竞赛
考级
法兰西玫瑰
定义一个结构体 NodeNodeNode 表示状态,其中包含当前状态的数字和到达该状态的步数。 使用队列进行广度优先搜索,初始状态为起始数字和步数为 000 。 在每一步操作中,分别进行增加 111 、减少 111 、交换相邻数字这三种操作,并将新状态加入队列。 使用数组 visvisvis 标记已经访问过的状态,避免重复搜索。 当找到目标状态时,输出到达该状态的步数。
AC君
复仇者_THUNDER