一个正在进步的小伙子★_★

2005年百度之星程序设计大赛试题总决赛题目题目描述：八方块移动游戏要求从一个含 8个数字（用 1-8表示）的方块以及一个空格方块（用 0表示）的 3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4个方向可移动，在四个角落上有 2个方向可移动，在其他位置上有 3

package dijkstra;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;import java.util.PriorityQueue;public class

package linearProgramming;import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;

/* Two big integer multiplied*/#include#includechar s1[10000]; // num1char s2[10000]; // num2int a1[10000]; // i of s1 * s2int a2[10000]; // last ansint ans[10000]; // current ansvoid

#include#includeusing namespace std;int a[10000];struct Node{ int l; int r;};stack myStack; // for non-recursion version qSort()// no-recursion versionvoid qSort(int l, int r){ Node firs

/*Problem description:in a directed graph with N nodes, starting from node 1 to i (i=2, 3, ..., N) and back to 1,(assume that going from node 1 to i needs time = weight(node 1, node i))count th