问题描述 Problem Description洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。 Input多组测试数据。每组数据输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括n个字符，其中字符'.'表示该位置为空地，字符'#'表示该位置为墙壁，
问题描述要求：用广度搜索遍历下图，再使用顺序存储结构表示0 0 1 1 0 1 00 0 1 0 0 0 01 1 0 1 0 0 01 0 1 0 0 0 00 0 0 0 0 0 11 0 0 0 0 0 10 0 0 0 1 1 0广搜：A-C-D-F-B-G-E解题思路BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。参考代码import java.util.LinkedList;import j
问题描述如图，百度地图上有5个地点，各个地点间是单向的路径，试求出从1到5的最短路径。从图中可以得到一个5*5的二维矩阵，利用深度搜索算法，求出最短路径。参考代码import java.util.ArrayList;import java.util.Arrays;public class 迪杰斯特拉 { //根据路径图写出连通图.0为不连通,若联通记录他的权值 static int[][] map = { {0,2,0,0,10}, {0,0,3,0,7},
问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。参考代码import java.util.Stack;public class Main {public static void main(Strin...
问题描述【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果
战城 时限：1000MS 内存限制：65536K 描述我们中的许多人在童年时代就曾玩过“战斗之城”游戏，现在有些人（例如我）甚至经常在计算机上玩它。我们正在讨论的是该游戏的简单版本。给定一张仅包含空白区域，河流，钢制墙和砖墙的地图。您的任务是假设没有敌人会打扰您，请尽快获得奖金（请参见下图）。您的坦克无法穿过河流或墙壁，但可以通过射击破坏砖墙。撞到砖墙时，砖墙会变成空的空间，但是，如果击中钢墙，则不会损坏砖墙。在每个回合中，您...
问题描述给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 ...
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0
问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n
问题描述问题描述 在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。现在给你一张N*M的枪靶，同时告诉你子弹的大小为(2l+1)*(2r+1)。读入一张01的图每个点的01状态分别表示这个点是否被子弹的中心击中（1表示被击中，0则没有）一旦一个点被子弹的中心击中，那么以这个点为中心 (2l+1)*(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。输入格式 第一行为N，M，L,R表示靶子的大小，以及子弹的大小。 下面读入一个N*M的01矩阵表示每个点是否被子弹的
问题描述资源限制时间限制：1.0s 内存限制：256.0MB 请编程输出一个菱形。输入为菱形中心到顶点的距离样例输入2样例输出参考代码package 菱形;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner sr = new Scanner(System.in); int n = sr.nextInt(); int left
问题描述问题描述 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积，请你写一个程序求出“爱
题目标签1 2 3 4 5 约数个数 寻找2020 跑步锻炼 平面分割 七段码 6 7 8 9 10 成绩统计 单词分析 数字三角形 作物杂交 子串分割 1.约数个数【问题描述】对于一个整数，能整除这个整数的数称为这个数的约数。例如：1, 2, 3, 6 都是 6 的约数。请问 78120 有多少个约数。package 约数个数;import java.util.Sca
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
