zxker

给一个 n 行m 列的2 维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 n, m(1≤n,m≤10) 表示迷宫大小接下来输入 n 行字符串表示迷宫

题目：Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe's ...

                                                        The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28669 Accepted: 11108 Special JudgeDescriptionThe gam...

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动...

解题说明：用三维树组预处理t时刻某坐标点是否有子弹，广度搜索即可。代码：#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int n,m,k,d;int a[105][105],mark[1005][105][10...

给你一个 n 行 m 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nnn, mmm 表示迷宫大小。(1≤n,m≤100)(1 \leq n,m \leq 100)...

问题描述蒜头君天资聪颖，酷爱数学，尤其擅长做数独游戏。不过普通的数独游戏已经满足不了蒜头君了，于是他发明了一种“金字塔数独”： 下图即为金字塔数独。和普通数独一样，在 9 × 9 的大九宫格中有 9 个 3 ×3 的小九宫格（用粗黑色线隔开的）。要求每个格子上都有一个 1 到 9 的数字，每个数字在每个小九宫格内不能重复出现，每个数字在每行、每列也不能重复出现。 但金字塔数独的每一个格子都有一个分...

SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25421 Accepted: 8669DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputTh...

Description已知一个n元高次方程：其中：x1, x2,...,xn是未知数，k1,k2,...,kn是系数，p1,p2,...pn是指数。且方程中的所有数均为整数。假设未知数1 <= xi <= M, i=1,,,n，求这个方程的整数解的个数。1 <= n <= 6；1 <= M <= 150。方程的整数解的个数小于231。★本题中，指数Pi(i=1,...

蒜头君去书店买书，他有 m 元钱，书店里面有n 本书，每本书的价格为 pi​ 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用m 元买k 本书。输入格式第一行输入 3 个整数m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n))接下来一行输入 n 个整数，表示每本书的价格pi​(1≤pi​≤10000

蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'G'代表草丛，'.'代表空地，下面的峡谷中有2 片草片。GG....GG处在同一个草地的22 个人可以相互看到

  历届试题 分考场  时间限制：1.0s   内存限制：256.0MB    问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数...