pegs专题

UVA - 1533 Moving Pegs

题意:首先给你空闲的位置,可以跳过几个来吃掉几个,求最短的吃完所有的,且最后一个回到开始指定的位置 思路:BFS+HASH判重,对于每个位置有六个方向,当然有的是不能走的,加上map的判重就可以了 #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <set>#inc