bfs
文章平均质量分 63
SilasX
A fresh new starting.
展开
-
Codevs P1004 四子连棋
Codevs p1004四子连棋首先说明,由于本人实力低下,所以代码极其冗长。。。。题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●|○|原创 2015-10-02 11:09:16 · 421 阅读 · 0 评论 -
Codevs P1167 树网的核
树网的核【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我 们称T 为树网(treenetwork),其中V, E分别表示结点与边的集合,W 表示各边长度的集合, 并设T 有n个结点。 路径:树网中任何两结点a,b 都存在唯一的一条简单路径,用d(a,b)表示以a,b 为端点的 路径的长度,它是该路径上各边长度之和。我们称d(a,b)为原创 2015-10-30 21:27:45 · 641 阅读 · 0 评论 -
XYLX10.22 超级马(sup)
超级马(sup)Description在一个无限的棋盘上有一个超级马,它可以完成各种动作。每一 种动作都是通过两个整数来确定——第一个数说明列的数(正数向右, 负数向左),第二个数说明行的数(正数向上,负数向下),移动马 来完成这个动作。 编写一个程序,从文本文件SUP.IN输入说明各种超级马的数据库。 对每一个超级马进行确认,是否通过自己的行动可以到达盘面上 的每一个区。 将结果存储原创 2015-10-30 21:18:12 · 1008 阅读 · 0 评论 -
Codevs P1066 引水入城 2010年NOIP全国联赛提高组
Codevs P1066 引水入城 2010年NOIP全国联赛提高组题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水原创 2015-11-02 21:12:45 · 731 阅读 · 0 评论