AIhit的博客

BlizzardCan 算法之路 题目描述 由数字01组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6*6的方阵（n=6），涂色前和涂色后的方阵如下： ***涂色前*** 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 ***涂色后*** 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 ..

BlizzardCan 算法之路 题目描述 有一个 n×m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, y。 输出格式 一个 n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 -1）。 输入输出样例 3 3 1 1 0 3 2 3 -1 1 2 1 4 说明/提示 数据规模与约定 对于全部的测试..

BlizzardCan 算法之路 最长上升子序列(可记录序列版本） 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N 第二行包含 N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 思路 代码 纯题意版本 // // Created by BlizzardCan on 2021/7/22. // #..

数字三角形（来自新手的见解） BlizzardCan 算法之路 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 n，表示数字三角形的层数。 接下来 n 行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整