发信人: cynosure (UrsaminoR), 信区: AI
标 题: google挑战赛的练习题
发信站: 天大求实BBS (Mon Dec 12 21:48:54 2005), 本站()
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)
????
Notes
-
The cursor only paints the canvas if it moves (see example 1).
Constraints
-
commands will contain between 1 and 50 elements, inclusive.
-
Each element of commands will be formatted as either "LEFT" or "FORWARD x" (quotes for clarity only), where x is an integer between 1 and 19, inclusive, with no extra leading zeros.
-
When executing the commands in order, the cursor will never leave the 20 x 20 pixel canvas.
Examples
0)
????
{"FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19"}
Returns:
{"XXXXXXXXXXXXXXXXXXXX",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"X..................X",
"XXXXXXXXXXXXXXXXXXXX" }
This sequence of commands draws a 20 x 20 outline of a square. The cursor is initially at (0, 0) pointing straight down. It then travels to (0, 19) after the first FORWARD command, painting each pixel along its path with a '*'. It then rotates 90 degrees left, travels to (19, 19), rotates 90 degrees left, travels to (19, 0), rotates 90 degrees left, and finally travels back to (0, 0).
1)
????
{"LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT"}
Returns:
{"....................",
google挑战赛的练习题
笔墨站
人气:2.1W
推荐文章
- 1大学生英语演讲稿 Knowledge collaboration and all-round education
- 2西安交大学子面试google经历
- 3Google笔经
- 4Google前招聘官:获得苹果、谷歌或微软工作的10个建议
- 5英文简历(管理员)CONTROLLER(General)
- 6英语名言警句nothing is impossible to a willing mind
- 7Google试水点击通话广告业务 扩大收入渠道
- 8Google笔试的败笔
- 9Google笔试记
- 10雅虎变脸与百度、Google正面交锋
- 11Google员工教你如何通过面试
- 12励志格言:Keep on going Never give up等
- 13Google命马瑟为董事兼审计委员会主席
- 14google选择题摘选
- 15google笔试题zz
最近文章
- 1甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 2google挑战赛练习题
- 3LOREAL的Open Question
- 4高露洁(Colgate)笔试题目
- 5英文求职信-Logistics - Assistant Logistics Supervisor
- 6CA Technologies2012校招网申指南
- 7英语面试: Why are you leaving your present job?
- 8LOGO设计实习日记
- 9Technology Analyst职位面试2篇
- 10凹凸电子笔试题目(Linux Software Engineer)
- 11《民族的机遇与挑战》练习题
- 12LOGO设计比赛活动策划书
- 13环保协会Logo设计大赛策划书
- 14泰鼎(Trident) 笔试题目(IC logic design CM方向)
- 15EdgavAnselMowrev的名言
- 16挑战杯红旅赛道
- 17英文求职信-Tourism - Hotel Manager
- 18Technology职位面试3篇
猜你喜欢
- 12021小学生关于珍惜时间的演讲稿500字范文
- 2求职信的分类
- 3珍惜时间演讲稿锦集3篇 时间是一笔珍贵的财富——珍惜时间演讲稿精选
- 4通用精彩优秀护士演讲稿范文
- 5苏菲的世界读后感8篇 《苏菲的世界》读后深思
- 6水产养殖专业实习报告
- 7幼儿园幼儿安全责任书7篇 "守护幼儿安全,呵护童年幸福"
- 8档案工作总结个人总结通用8篇
- 9幼儿园保育员年终个人辞职报告范文大全
- 10党支部组织委员个人工作总结精选范文
- 11少年有梦作文7篇
- 12最新关于文明上网倡议书范文
- 13体验教育心得体会6篇
- 14兔年新年祝福长辈的祝福语7篇 “跃过兔年,祝福长辈——优美的文祝语”
- 15四年级亲子共读心得体会400字作文6篇