亚洲视频在线一区二区,亚洲一区二区三区影院,亚洲a级在线观看

GOOGLE挑戰賽練習題1

Problem Statement

A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts at the upper left corner pointing straight down. The upper left corner of the canvas is at (0, 0) and the lower right corner is at (19, 19). You are given a string[], commands, each element of which contains one of two possible commands. A command of the form "FORWARD x" means that the cursor should move forward by x pixels. Each pixel on its path, including the start and end points, is painted black. The only other command is "LEFT", which means that the cursor should change its direction by 90 degrees counterclockwise. So, if the cursor is initially pointing straight down and it receives a single "LEFT" command, it will end up pointing straight to the right. Execute all the commands in order and return the resulting 20 x 20 pixel canvas as a string[] where character j of element i represents the pixel at (i, j). Black pixels should be represented as uppercase 'X' characters and blank pixels should be represented as '.' characters.

Definition

Class: DrawLines
Method: execute
Parameters: string[]
Returns: string[]
Method signature: string[] execute(string[] commands)

(be sure your method is public)

我的程序：

public class DrawLines {

// current cursor position

private int xPos, yPos;

private int direction;

private char[][] canvas;

public DrawLines() {

xPos = 0;

yPos = 0;

// initial drawing direction downwards

direction = 270;

canvas = new char[20][20];

}

private void initCanvas() {

for (int i = 0; i < 20; i++)

for (int j = 0; j < 20; j++)

canvas[i][j] = '.';

}

public String[] excute(String[] commands) {

initCanvas();

for (int i = 0; i < commands.length; i++) {

if (commands[i].equals("LEFT")) {

// when come cross "LEFT", turn 90 degrees couter-clockwise

direction += 90;

if (direction == 360)

direction = 0;

} else {

int len = Integer.parseInt(commands[i].split(" ")[1]);

switch (direction) {

case 0:

// draw from left to right

for (int j = 0; j <= len; j++)

canvas[xPos][yPos++] = 'X';

yPos--;

break;

case 90:

// draw from down to up

for (int j = 0; j <= len; j++)

canvas[xPos--][yPos] = 'X';

xPos++;

break;

case 180:

// draw from right to left

for (int j = 0; j <= len; j++)

canvas[xPos][yPos--] = 'X';

yPos++;

break;

case 270:

// draw from up to down

for (int j = 0; j <= len; j++)

canvas[xPos++][yPos] = 'X';

xPos--;

break;

}

String[] s = new String[20];

for (int i = 0; i < 20; i++)

s[i] = new String(canvas[i]);

return s;

}

public static void main(String[] args) {

String[] cmds = { "LEFT", "FORWARD 19", "LEFT", "LEFT", "LEFT",

"FORWARD 18", "LEFT", "LEFT", "LEFT", "FORWARD 17", "LEFT",

"LEFT", "LEFT", "FORWARD 16", "LEFT", "LEFT", "LEFT",

"FORWARD 15", "LEFT", "LEFT", "LEFT", "FORWARD 14", "LEFT",

"LEFT", "LEFT", "FORWARD 13", "LEFT", "LEFT", "LEFT",

"FORWARD 12", "LEFT", "LEFT", "LEFT", "FORWARD 11", "LEFT",

"LEFT", "LEFT", "FORWARD 10", "LEFT", "LEFT", "LEFT",

"FORWARD 9", "LEFT", "LEFT", "LEFT", "FORWARD 8", "LEFT",

"LEFT", "LEFT", "FORWARD 7" };

DrawLines drawLines = new DrawLines();

String[] s = drawLines.excute(cmds);

for (int i = 0; i < 20; i++)

System.out.println(s[i]);

}

posted on 2005-12-01 11:49 Scott@JAVA 閱讀(412) 評論(0) 編輯收藏所屬分類: My Java App

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: Release three tiny programs I made GOOGLE挑戰賽練習題1

Scott@JAVA

My Links

Blog Stats

News

常用鏈接

留言簿(5)

隨筆分類

隨筆檔案

文章分類

文章檔案

相冊

鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

GOOGLE挑戰賽練習題1