摘要： http://poj.org/problem?id=3009题意：溜石游戏。在一给定大小的矩形冰面上，散布若干石块，给定石头的初始位置和终点，求从起点到达终点的最小步数，超过10次则视作不可达。其中规则如下，若石头与石块有相邻则不能向该方向滑动；每次溜石只能到达有石块的地方，且将其立即敲碎；若出界则视作失败。思路：限制条件较多的dfs，每个状态下有四个方向的选择，注意每个滑动方向中的情况，较繁琐。#include<stdio.h>#include<iostream>const int inf=999999;using namespace std;int r,c,step 阅读全文