题目描述
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程:
起点(0,0)
+ A10 = (-10,0)
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 (10, -10)
输入描述:
一行字符串
输出描述:
最终坐标,以,分隔
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10
代码如下:
package com.yzh.hehe; import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; public class CoordinateCalculate { public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
String coordinate=scanner.nextLine();
calculateCoordinate(coordinate);
}
scanner.close();
} //根据输入的坐标字符串,移动坐标,得到最后结果
private static void calculateCoordinate(String coordinate) {
String[] coorArr=coordinate.split(";");
List<String>list=new ArrayList<String>(200);
for (String string : coorArr) {
if (isCoordinate(string)) {
list.add(string);
}
}
CoordinateOBJ coordinateOBJ=new CoordinateOBJ(0,0);
for (String string : list) {
moveCoordinate(coordinateOBJ, string);
}
System.out.println(coordinateOBJ.getX()+","+coordinateOBJ.getY());
}
//判断坐标是否合法(合法坐标为A(或者D或者W或者S) + 数字(两位以内))
private static boolean isCoordinate(String coordinate) { if(coordinate==null ){
return false;
}
coordinate=coordinate.trim();
if("".equals(coordinate) ){
return false;
}
if (!(coordinate.length()>1&&coordinate.length()<4)) {
return false;
}
char c=coordinate.charAt(0);
if (!(c=='W'||c=='S'||c=='A'||c=='D')) {
return false;
}
//正则表达式判断
if (!(coordinate.substring(1).matches("[0-9]+"))) {
return false;
}
//效果同上
// if (!(coordinate.charAt(1)<='9'&&coordinate.charAt(1)>='0')) {
// return false;
// }
// if (coordinate.length()==2) {
// return true;
// }
// if (!(coordinate.charAt(2)<='9'&&coordinate.charAt(2)>='0')) {
// return false;
// }
return true;
}
//一次移动坐标
private static void moveCoordinate(CoordinateOBJ coordinate,String move) {
char c=move.charAt(0);
int value=Integer.valueOf(move.substring(1));
if(c=='A'){
coordinate.setX(coordinate.getX()-value);
}else if (c=='W') {
coordinate.setY(coordinate.getY()+value);
}else if (c=='S') {
coordinate.setY(coordinate.getY()-value);
}else {
coordinate.setX(coordinate.getX()+value);
}
} }
class CoordinateOBJ{
private int x;
private int y;
protected CoordinateOBJ(int x,int y){
this.x=x;
this.y=y;
} public void setX(int x) {
this.x=x;
}
public void setY(int y) {
this.y=y;
}
public int getX() {
return this.x;
}
public int getY() {
return this.y;
}
}
解题3(CoordinateCalculate)的更多相关文章
-
SCNU ACM 2016新生赛决赛 解题报告
新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...
-
SCNU ACM 2016新生赛初赛 解题报告
新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...
-
HDU 3791二叉搜索树解题(解题报告)
1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/articl ...
-
【BZOJ1700】[Usaco2007 Jan]Problem Solving 解题 动态规划
[BZOJ1700][Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地 ...
-
CH Round #56 - 国庆节欢乐赛解题报告
最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树 ...
-
wechall.net/stegano 解题心得
/* 转载请注明出处:http://www.cnblogs.com/Martinium/p/wechall_stegano.html */ 最近迷上了 www.wechall.net 网站,里面都是些 ...
-
Mountains(CVTE面试题)解题报告
题目大意: 用一个数组代表群山的高度.高度大的地方代表山峰,小的地方代表山谷.山谷可以容水.假设有一天下了大雨,求群山中总共可以容纳多少水? 如图所示情况,a代表该数组,总共可以容纳5个水. 解题思路 ...
-
timus 1180. Stone Game 解题报告
1.题目: 1180. Stone Game Time limit: 1.0 secondMemory limit: 64 MB Two Nikifors play a funny game. The ...
-
timus 1175. Strange Sequence 解题报告
1.题目描述: 1175. Strange Sequence Time limit: 1.0 secondMemory limit: 2 MB You have been asked to disco ...
随机推荐
-
[BZOJ1924][Sdoi2010]所托门王的宝藏(缩点+DP)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924 分析: 首先把传送门作为点建图 这个数据很弱的,没有那种卡你的. 把每行的情况存 ...
-
翻译 - NodeJS错误处理最佳实践
王龑 - APRIL 13, 2015 NodeJS的错误处理让人痛苦,在很长的一段时间里,大量的错误被放任不管.但是要想建立一个健壮的Node.js程序就必须正确的处理这些错误,而且这并不难学.如果 ...
-
nodejs mongodb
27017 nodejs指定vsisual studio版本 npm install mongodb --msvs_version=2013 npm install mongoose --msvs_v ...
-
spoj 1437
自己暴了一下不过 转一个 bfs... #include <cstdio> #include <vector> #include <queue> #incl ...
-
Inno setup卸载前退出进程、删除文件夹
[Code]function InitializeUninstall(): Boolean; var MainRun: HWND; var MVRun:HWND; begin// FindWindow ...
-
Spring MVC 用post方式提交表单到Controller乱码问题,而get方式提交没有乱码问题
在web.xml中添加一个filter,即可解决post提交到Spring MVC乱码问题 <!-- 配置请求过滤器,编码格式设为UTF-8,避免中文乱码--> <filter> ...
-
Windows驱动开发工具 WDK 学习笔记(1)
目标:能够把电脑当作一个集成有高性能处理器的开发板用起来,当然,还自带了一个高级的操作系统Windows(必须的).总之,就是在一个带了操作系统的高性能开发板上的驱动程序开发. 性质:纯属业余爱好 1 ...
-
git命令设置
初始化为git项目: cd .../project //切换到项目目录下 git init //把project初始化为git项目 git remote add origin https://gi ...
-
<;数据结构基础学习>;(三)Part 1 栈
一.栈 Stack 栈也是一种线性的数据结构 相比数组,栈相对应的操作是数组的子集. 只能从一端添加元素,也只能从一端取出元素.这一端成为栈顶. 1,2,3依次入栈得到的顺序为 3,2,1,栈顶为3, ...
-
[转载]将json字符串转换成json对象
例如: JSON字符串: var str1 = '{ "name": "cxh", "sex": "man" }'; J ...