摘要： Problem Description在一个N*M的地图上旅行。地图上有些地方可以走用. 表示，不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果 A 到 B 有一道时空之门，那么从 A 到 B 经过时空之门只要 1 个单位时间。在一个点可以有很多门通向其他的不同点。现在 john 在 s 点，他想以最快的时间到 t 点。求出最短时间。 Input输入包含多组数据输入数据第一行两个正整数 N M (1 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

摘要： 卡片游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 现在你的任务是帮小明写段程序，求出这个最小数。输入第一行是一个数T，表示有T组测试数据；然后下面有T行， 每行是一个只含有0~9的字符串，.. 阅读全文