- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA11624 Fire!
【题目链接】题意有一个n∗m(1≤n,m≤1000)n*m(1\leq n,m\leq 1000)n∗m(1≤n,m≤1000)的网格，网格中有些地方是空地，有些地方是墙，有些地方是火。一个人从起点出发逃生，每分钟可以向上下左右四个方向移动111格，火每分钟也会向上下左右四个方向蔓延111格，人能够在不触碰到火的情况下跑到边界的空地就算逃生成功，判断人能否逃生成功以及逃生成功所需要的最短时间。题解两次bfsbfsbfs第一次对火进行bfsbfsbfs，预处理得到所有位置被火蔓延到的最短时间。第二
2021-03-23 23:28:16
107
原创 bzoj1085. [SCOI2005]骑士精神
题意在一个5∗55*55∗5的棋盘上有121212个白骑士和121212个黑骑士，以及111个空格，骑士可以按照“日”字型行走，计算从棋盘初始状态到达目标状态的最小步数，如果无法在151515步之内达到目标状态，输出−1-1−1。目标状态图：题解IDA*IDA控制搜索深度，每次通过888个方向移动空格的位置，不需要记录状态也不需要判重。A*剪枝，启发函数为未归位的棋子个数，评价函数为当前步数加上未归位的棋子个数。#include<bits/stdc++.h>#define LL
2021-03-23 19:21:56
93
原创 点与向量
点的定义struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}};向量的定义typedef Point Vector;运算加减乘除Point operator + (Point A,Point B){ return Point(A.x+B.x,A.y+B.y);}Point operator - (Point A,Point B){ return Point(A.x-B.x,
2021-03-18 21:26:04
308
原创 计算几何基础
常量const double inf=1e100;const double eps=1e-8;const double pi=acos(-1.0);函数int sgn(double x){ if(fabs(x)<eps) return 0; if(x>0) return 1; return -1;}浮点误差doubledoubledouble使用%lf\% lf%lf输入，%f\% f%f输出尽量将除法转化为除法，减少误差不能直接使用等号判断两个浮
2021-03-18 20:21:23
63
原创 MSVL统一模型验证器安装及使用手册（vs2013.4）
MSVL统一模型验证器安装及使用手册（vs2013.4）简要介绍安装过程安装vs2013.4安装LLVM安装统一模型验证器使用说明添加unistd.h头文件成功运行简要介绍操作系统：win10开发软件：vs2013.4编译器架构：LLVM统一模型验证器：MSV统一验证器-王猛安装过程安装vs2013.4下载vs2013.4的镜像文件（.ISO），运行vs_ultimate.exe文件，直接按照默认安装路径安装到C:\Program Files (x86)即可方法一：官网下载方法二：压缩文
2021-02-24 21:36:17
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人