发包方提交了项目

2020-10-19

审批通过,项目发布

2020-10-19

发包方选定承接人,项目进入开发

计划全部完成,项目完工

2020-11-29

请用java语言解答该算法题 弃标项目

发包方zhangchao6018

其它分类项目

项目类型

1千以下

项目预算

1天

预计开发时间

不限 不限

区域限制

Java

项目内容描述

Attention
? 请注意,这不是智力题,请不要用ACM的风格解答,你要假设这是生产级别的、需要多年维
护的程序
? 优雅的风格、聪明的算法、点到即止的注释、严谨的单元测试、全面的异常检查、良好的
Usage...这样的程序"味道"令人愉悦
? 务必支持文件输入或重定向输入,方便批量对程序进行检测
? 请附上一份简单README说明你的设计思路和程序使用方法
Tower Defense (Stage I)
Description
黄大仙最近迷上的塔防游戏叫做《FieldRunners》,是iPhone上非常火的游戏,不但本人乐此不疲的刻
苦攻关,还经常将各种塔防游戏推荐给周围的兄弟们。其规则很简单,在一个特定的区域内,有一个入
口A和一个出口B,敌人会分期分批源源不断地从A口进入该区域,并向着B口的方向仓惶地逃窜,逃窜
过程中只能朝上下左右4个方向的相邻格子移动。你所要做的,是在A口和B口之间,建立起密集的火
力,让敌人在逃窜的路上被狙击至此。


塔防游戏有一个原则,那就是不能让敌人逃无可逃。简单来说,就是要保持在A口和B口之间,至少存
在有一条通路。否则的话,就是瓮中捉鳖的打法了,这样对逃兵们很不公平。现在,给定一个 M x N
的平面,我们假设 A口 始终在 (0, 0),B口 始终在 (M-1, N-1),那么你所要做的就是,判断即将要建造
的 Tower 是否让A口和B口变得不连通了。我们保证输入地图中A口和B口是连通的,并且保证A口和B
口没有建造任何 Tower,而且也不允许建造任何 Tower。
Input
输入由两个部分组成,第一个部分由 M+1 行组成,第一行是 M (0<=M<=1000) 和 N (0<=M<=1000),
然后接下来是 M 行,每行有 N 个字符,用空格分隔,表示地图。其中星号(“*”)表示已经修建了防御
塔,减号(“-”)表示空地。坐标位置与输入的行列相同,如果是第1行第1列(地图的左上角),则为 (0, 0),
如果是第M行第N列(地图的右下角),则为 (M-1, N-1)。
第二部分由1 行组成,格式为 X 和 Y,表示要建造的防御塔的位置。
Output
如果 (X, Y) 可以建造防御塔,则输出一行
X Y Yes
否则输出一行
X Y No
Sample Input
3 4
- - - -
- * - -
- * - -
0 1
Sample Output
0 1 No

 

竞标人数:1人 剩余竞标席位:29人

我要竞标

温馨提示:

1. SxSoft提供“在线担保”服务,项目款提前托管到平台,保障双方权益;

2. 线下交易产生的纠纷,本平台无法协助解决,无法保障到款;

3. 本平台服务费用为5%,行业内最低,保障最到位;

4.诱导发包方线下交易,会被平台封号

5. 很多接包方反映线下交易无法收到尾款。

如您有任何疑问,请咨询客服

客服QQ

客服1: 点击这里给我发消息

客服2: 点击这里给我发消息

客服邮箱