ACMerszl的博客

题目链接：点击打开链接在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用...

  题目链接：点击打开链接 Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a tim...

  题目链接：点击打开链接 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute ...

题目链接：点击打开链接题目大意：跑毒，跑到安全区，每个地方有敌人，输出路线经过的最少敌人的数量；-1是起点。 -2是安全区输入56 6 0 -2 34 2 1 2 12 2 8 9 78 1 2 1 -19 7 2 1 2输出9输入562 33 18 -2 8585 73 69 59 8344 38 84 96 55-1 11 90 34 5019 73 45 53 95输出173深搜，或广搜。还...

题目：http://poj.org/problem?id=3278   思路：从n到k，每步有3种走法，根本没有发现用bfs可以完美解决问题。方法非常巧。其实也是正常解法，平时做的bfs都是6或8个方向并且是2维的，但是换做3种走法还是一维的就感觉很神奇，说明没有真正理解bfs。这样一说，就更简单了。   AC代码： #include<iostream> #include&...

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1253 思路：bfs三维模板题。存图之后，bfs(0,0,0), 然后就走能到达的点，标记，步数+1，然后判断即可。 比赛的时候怎么也写不出来，貌似边界弄错了（一直以为是存图的原因），后来写的时候还是不对！！ check函数里面if有分号。。。。 通过题目发现了短板，结构体构造函数也忘了。。 AC...