POJ4001

poj4001:抓住那头牛（BFS）

描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#includeusingnamespacestd;constintmaxsize=100000;constintMaxN=1000000;structStep{intx;intstep;Step(intxx,ints):x(xx),step(s){}};intvisited[MaxN]
一颗白菜__·2020-08-20 03:33

POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】

XiangqiTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:1791Accepted:444DescriptionXiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcaptur
海岛Blog·2020-08-12 17:56

算法复习 BFS 习题整理 POJ4001、4116、4115、4127、4129

POJ4001#注意边界问题#include#include#includeusingnamespacestd;intn,m;intvis[200005];structdata{intx;intstep;};intBFS(){vis[n]=1;queueq;while(!q.empty())q.pop();datau;u.x=n;u.step=0;q.push(u);while(!q.empty(
cwqHHH·2020-08-08 11:04

poj4001 象棋判断死局

福州第一题，模拟题，判断是否将死，都是最简单的情形。主要看细节，但是只要想清楚了，什么都是浮云。网上一位哥们写的比我清楚多了，分享一下。#include #include #include usingnamespacestd; intff[11][11]; charmap[11][11]; boolinside(intx,inty)//判断坐标是否在棋局内 { if(x>=1&&x=1&&y=1;
lencle·2011-12-04 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他