码迷,mamicode.com
首页 >  
搜索关键字:格子    ( 3462个结果
CodeForces 1320F Blocks and Sensors
CodeForces 1320F Blocks and Sensors \(n \times m \times k\) 的三维空间内有若干个 $1\times 1\times1$ 的小格,每个格子要么为空,要么为第 \(a_{x,y,z}\) 种方块. 在三维空间的每一面都有若干个传感器,可以得到它 ...
分类:其他好文   时间:2020-06-25 09:58:46    阅读次数:83
状压DP之互不侵犯
题目描述 在$N*N$ 的棋盘里面放$k$个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含$N,K$两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可以想到 ...
分类:其他好文   时间:2020-06-24 21:30:26    阅读次数:58
剑指OFFER_机器人的运动范围
剑指OFFER_机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不 ...
分类:其他好文   时间:2020-06-24 19:54:17    阅读次数:41
2020 HDU校赛 Problem J
##题面 Problem Description 给定一个n行m列的网格地图,从上到下依次编号为第1行到第n行,从左往右依次编号为第1列到第m列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家P现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类:其他好文   时间:2020-06-20 22:23:49    阅读次数:73
剑指offer-机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ ...
分类:其他好文   时间:2020-06-14 16:58:09    阅读次数:60
区域的个数 (坐标离散化)
##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线,求出这些格子被划分成了多少个4连块(上、下、左、右连通)。 ##思路 挑战程序竞赛里面的题目,很容易想到的坐标离散化。因为直接搜索的话,我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想,去离散化出来一个等 ...
分类:其他好文   时间:2020-06-13 01:01:32    阅读次数:80
LeetCode 463. 岛屿的周长 bfs
地址 https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个 ...
分类:其他好文   时间:2020-06-11 13:32:28    阅读次数:43
JS实现别踩白块游戏
最终效果演示: 涉及知识点: HTML+CSS+JavaScript 元素节点的增删 属性节点(class)的操作。 实现流程: 1. 静态页面布局: 上中下三部分:①分数;②主界面是4x4的矩形格子;③开始按钮 <!DOCTYPE html> <html> <head> <meta charset ...
分类:Web程序   时间:2020-06-06 20:07:28    阅读次数:75
input 弹起数字键盘的那些坑
input ios 踩的大坑 前言:最近有个需求要将全平台的交易密码由原来的 6-16位 复杂密码改为6位纯数字交易密码,涉及到非常多的业务场景,但修改起来也无非两种:设置交易密码,使用交易密码 设置交易密码: 普通长条输入框、弹起数字键盘、支持明暗文切换查看 使用交易密码: 显示六个格子、弹起数字 ...
分类:其他好文   时间:2020-06-04 21:36:19    阅读次数:71
陷阱(第33期宁波市小学生复赛T3)
1.题目大意 有一个n*m的地图,每个格子分为墙,空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据,没有陷阱,我们就可以对整个图暴力搜索一遍,搜的到终点输出初始血量,否则输出-1。30pts到手!人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类:其他好文   时间:2020-06-04 18:13:05    阅读次数:91
3462条   上一页 1 ... 6 7 8 9 10 ... 347 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!