李开复搞的Code Jam编程大赛里面的一道Demo例题!

.NET技术 > C#
收藏 回复
[问题点数：0分，结帖人CSDN]
更多帖子
私信 空间 博客
csShooter
等级
本版专家分：11038
结帖率 100%
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: 
{"....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }
The cursor spins round and round, but never actually paints any pixels. The result is an empty canvas.
2)

????
{"FORWARD 1"}
Returns: 
{"X...................",
 "X...................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }
Going forward by one pixel creates a line that is 2 pixels long because both the start and end points are painted.
3)

????
{"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"}
Returns: 
{"XXXXXXXXXXXXXXXXXXXX",
 "...................X",
 "..XXXXXXXXXXXXXXXX.X",
 "..X..............X.X",
 "..X.XXXXXXXXXXXX.X.X",
 "..X.X..........X.X.X",
 "..X.X.XXXXXXXX.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........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.XXXXXXXXXX.X.X",
 "..X.X............X.X",
 "..X.XXXXXXXXXXXXXX.X",
 "..X................X",
 "..XXXXXXXXXXXXXXXXXX",
 "...................." }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
csShooter
等级
本版专家分：11038
兄弟们,注意边界问题!   ..
只看TA 引用 举报 #1得分 0
私信 空间 博客
xldlm
等级
本版专家分：64
啊! 英文@_@
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
csShooter
等级
本版专家分：11038
/*****************************
 * Program: Code Jam 250分
 * Code by: screen
 * Create date: 2005.11.23
 * **************************/


using System;

namespace CodeJam
{
/// <summary>
/// Google Code Jam 参赛题。
/// 贪吃蛇原型
/// </summary>
class DrawLines
{

/// <summary>
/// 画布二维数组
/// </summary>
private int[,] canvas;
/// <summary>
/// 运动命令
/// </summary>
private string[] m_command;
/// <summary>
/// 画布大小
/// </summary>
private const int CANVAL_LARG = 20;
/// <summary>
/// 命令语句的最大长度
/// </summary>
private const int COMMAND_LENGTH = 50;
/// <summary>
/// 运动方向0->向下,1->向右,2->向上,3->向左
/// </summary>
private int nDirection;

/// <summary>
/// 移动前的位置
/// </summary>
private Point oldPoint;
/// <summary>
/// 当前光标位置
/// </summary>
private Point nowPoint;


DrawLines()
{
canvas = new int[CANVAL_LARG,CANVAL_LARG];
m_command = new string[50];

// 初始化画布
for(int x=0; x < CANVAL_LARG; x++)
{
for(int y=0; y < CANVAL_LARG; y++)
{
canvas[x,y] = 0;
}
}

// 初始化命令
m_command = new string[]{""};

oldPoint.x = 0;
oldPoint.y = 0;
nowPoint.x = 0;
nowPoint.y = 0;

}

/// <summary>
/// 执行画线命令
/// </summary>
/// <param name="commands">命令语句</param>
/// <returns>执行结果。一个二维字符数组</returns>
public string[] execute(string[] commands)
{
foreach(string _command in commands)
{
if(_command == "LEFT")
{
nDirection ++;
nDirection = nDirection%4;
continue;
}

if( _command.Length > "FORWARD ".Length && _command.Substring(0,"FORWARD ".Length) == "FORWARD ")
{
string _step = _command.Substring("FORWARD ".Length, _command.Length-"FORWARD ".Length);
int nStep = 0;
try
{
nStep = Convert.ToInt32(_step);

}
catch(Exception ex)
{
Console.WriteLine("有误");
}

// 有效前进
if(nStep > 0 && nStep < CANVAL_LARG)
{
switch(nDirection)
{
case 0:
nowPoint.y = oldPoint.y + nStep;
if(nowPoint.y >= CANVAL_LARG)
{
nowPoint.y = CANVAL_LARG-1;
}
for(int i = oldPoint.y; i <= nowPoint.y; i++)
{
canvas[oldPoint.x, i] = 1;
}

break;
case 1:
nowPoint.x = oldPoint.x + nStep;
if(nowPoint.x >= CANVAL_LARG)
{
nowPoint.x = CANVAL_LARG-1;
}
for(int i = oldPoint.x; i <= nowPoint.x; i++)
{
canvas[i, oldPoint.y] = 1;
}
break;
case 2:
nowPoint.y = oldPoint.y - nStep;
if(nowPoint.y < 0)
{
nowPoint.y = 0;
}
for(int i = nowPoint.y; i < oldPoint.y; i++)
{
canvas[oldPoint.x, i] = 1;
}
break;
case 3:
nowPoint.x = oldPoint.x - nStep;
if(nowPoint.x < 0)
{
nowPoint.x = 0;
}
for(int i = nowPoint.x; i < oldPoint.x; i++)
{
canvas[i, oldPoint.y] = 1;
}
break;
}

// 画线


oldPoint = nowPoint;
}
}
}
return PrintCanvas();
}

/// <summary>
/// 在画页指定点画图
/// </summary>
/// <param name="Coor_x">X轴坐标</param>
/// <param name="Coor_y">Y轴坐标</param>
private void PaintPoint(int Coor_x, int Coor_y)
{
canvas[Coor_x,Coor_y] = 1;
}



/// <summary>
/// 打印出画布现状
/// </summary>
/// <returns></returns>
private string[] PrintCanvas()
{
string[] _canvas = new string[20];
for(int i=0; i < CANVAL_LARG; i++)
{
string _tmp = "";
for(int j=0; j < CANVAL_LARG; j++)
{
if(canvas[i,j] == 0)
{
_tmp += ".";
}
else
{
_tmp += "x";
}
}
_canvas[i] = _tmp;
}
return _canvas;
}


/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
//
// TODO: 在此处添加代码以启动应用程序
//
//string[] comm = new string[]{"FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19"};
//string[] comm = new string[]{"LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT"};
string[] comm = new string[]{"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 100", "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 100", "LEFT", "LEFT", "LEFT", "FORWARD 7"};
string[] canvas = new string[19];

DrawLines snake = new DrawLines();
canvas = snake.execute(comm);

for(int i=0; i <  canvas.Length; i++)
{
Console.WriteLine(canvas[i]);
}
Console.Read();
}

}

/// <summary>
/// 当前光标位置
/// </summary>
struct Point
{
/// <summary>
/// x坐标
/// </summary>
public int x;
/// <summary>
///  y坐标
/// </summary>
public int y;
}
}
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
seekg
等级
本版专家分：1067
有空再来看
只看TA 引用 举报 #4得分 0
更多帖子
私信 空间 博客
windbey
等级
本版专家分：830
mark
只看TA 引用 举报 #5得分 0
收起
收藏 回复
csShooter

等级：

关注 私信 TA的帖子
Google™ Code Jam - 中国编程挑战赛

Google™ Code Jam - 中国编程挑战赛   English Version   重要日期  报名开始 11月21日星期一  入围赛 12月12日星期一  总决赛 1月20日星期五   ...

李开复 回答如何学好编程

首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为学校的...比如，操作系统课里讲到的多线程的东西在系统编程里很有用。又比如，尽管你将来不会去涉及电脑的硬件，计算机架构里的知识对分析算

AI学习资料汇总

人工智能：李开复谈AI如何重塑个人、商业与社会的未来图谱，李开复 (作者), 王咏刚 (作者) 李博士是上世纪末搞人工智能的顶级专家，近些年来，也大力扶植AI的初创公司，对于AI技术以及对社会的影响有着深刻而独到的...

李开复 回答如何学好编程

李开复 回答如何学好编程李开复 回答如何学好编程关键词： 李开复 编程 信息来源：xfocus论坛 首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为学校的计算机科学基础课很重要。如果你所在...

李开复回答如何学好编程

（此文转摘） 首先问你一个问题：你们在学校都学些什么课程？    问这个问题的原因是，我认为学校的...比如，操作系统课里讲到的多线程的东西在系统编程里很有用。又比如，尽管你将来不会去涉及电脑的硬件，计算机架

李开复 回答如何学好编程[ZT]

李开复 回答如何学好编程关键词： 李开复 编程 信息来源：xfocus论坛首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为学校的计算机科学基础课很重要。如果你所在学校的课程设置合理，那你...

编程大赛

一个传奇：有个人不断赢得世界算法冠军 发表于19小时前|13150次阅读| 来源MIT Technology Review|107 条评论| 作者Tom Simonite 算法人物程序员 ...摘要：楼天城在接受采访时称，Petr Mitrichev能力全面、处事...

编程规范_这个星球上最好的C编程风格

我确定在有生之年是去不了谷歌了，但幸好还可以像谷歌工程师那样来写程序。

李开复 回答如何学好编程

李开复 回答如何学好编程关键词： 李开复 编程 信息来源：xfocus论坛首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为学校的计算机科学基础课很重要。如果你所在学校的课程设置合理，那你...

儿子，爸爸不是李开复

　先提及三个事例:一是李开复对女儿说,成绩只不过是虚荣的人用以吹嘘和慵懒的人所恐惧的无聊数字而已;二是郑渊洁在儿子18岁后,送给他两个礼物,一辆车和一盒避孕套;三是广西有个学生考上了清华大学,父母的教育秘诀是...

李开复给开发者七个建议

不要只花功夫学习各种流行的编程语言和工具．以及某些公司招聘广告上要求的科目。要把数据结构 算法、数据库 操作系统原理、计算机体系结构、计算机网络．离散数学等基础课程学好。大家不妨试试高德纳所著《The Art ...

李开复：过去五年，我与创新工场发生了怎样的改变

知乎五周年，李开复博士受邀作答。一场大病，对李开复博士而言，可以说是转折点。他有意识地减少了在社交平台或社区上的发声，并多次对过去过分透支身体健康来追求影响力的做法进行了反思，不再用量化思维计算每件事...

李开复给程序员的七个建议

 不要只花功夫学习各种流行的编程语言和工具，以及某些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络、离散数学等基础课程学好。大家不妨试试高德纳斯所著的...

算法的力量万变不离其宗 -- 李开复

编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型...

想成为编程高手，从基础做起

很多人想成为编程高手，但是常常他们太急功近利了，经常误入歧途。其实编程的路是不平坦的，你会遇到很多的困难。而这些困难很多情况下是需要你一个人解决的。所有你需要一个准备。当然，我的话可能说得重了点，会吓...

编程ING:人人都能学会程序设计

编程ING:人人都能学会程序设计 蔡学镛 著 ISBN978-7-121-17528-2 2012年7月出版 定价：68.00元 16开 320页 宣传语 IT奇才蔡学镛最新力作 史上最具趣味性的程序设计书！ 内 容 简 介 现在是 IT的时代，...

IT作秀大王：李开复

由于工作VERY BUSY，已有很久时间没有逛书店了，大过年的，闲散之余到新华书店溜达一下，惊奇地发现李开复博士写的新书《做最好的自已》，这正好印证我以前的想法，可以说李博士出书与倪PING大妈出书是一回事，是在...

李开复：AI创业领域我最关注的五个赛道

我们邀请到了创新工场董事长兼首席执行官李开复，聊聊中国的硬科技投资时代！今年AI领域有哪些值得投资的赛道？AI+产业下个阶段的独角兽在哪儿？怎么看AI行业的资本泡沫？ 投中网：从整个市场环境来看，牛市或...

李开复创业两年记：创新工场的孵化之困

从谷歌中国离职后，作为顶级职业经理人的李开复开始了他的创业历程。李开复本身无疑就是个响亮的品牌，因此创新工场自出生起就受到了非常大的关注，其中也夹杂着一些对其模式的争议。“听说创新工场又要搬家了。”一...

李开复：年轻人打拼，就必须放弃健康吗？

李开复：年轻人打拼，就必须放弃健康吗？许多人认为年轻就是本钱，卯足全力拚事业，却因此失去健康。生病前，我要求自己每天只能睡 5 个小时，且不必运动，否则就是「浪费生命」，对於健康丶饮食丶睡眠的重要性，...

李开复教大学生回答如何学好编程

首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为...比如，操作系统课里讲到的多线程的东西在系统编程里很有用。又比如，尽管你将来不会去涉及电脑的硬件，计算机架构里的知识对分析算法的性

Google中国编程挑战赛专访李开复: 做终身程序员是一件好事情 2005.11.23

转自: CSDN http://news.csdn.net/news/newstopic/29/29732.shtml在李开复博士加入Google公司并担任google中国总裁后，最近他们推出了一项Google Code Jam ... 记者：那这次程序大赛主要...

李开复为什么搞酷讯

闹得沸沸扬扬的搜评事件随着搜评无声消失刚告个段落，又遇到另一个滑铁卢。联创策源投入大笔美刀的酷讯没想到那么快就遭到了google的围剿。作为迅雷的共同投资者，联创策源和google的名字好不容易正面的一起出现过，...

【李开复】21世纪最需要的7种人才（七）

引 言　曾三次获得“普利策奖”的托马斯•弗里德曼（Thomas Friedman）新近推出了一本名为《世界是平坦的：二十一世纪简史》的书。中国在这本书中占有相当大的分量，其中几页还特别提到了我和微软亚洲研究院的传奇。...

Google中国编程赛落幕 冠军为在校生

图为浙大徐串 Donews 1月20日快讯（记者 王乐）20日Google中国挑战赛（Code jam china）落幕，浙江大学本科生徐串终成

寒假继续为编程疯狂

回到家，发现家乡又变漂亮了，更多的高楼大厦拔地而起，以前不起眼的站牌也搞得更富有艺术气息了，不愧是“中国龙城，舜帝故里”，为我的家乡自豪！仿佛外面的变化与我没太大关系，毕竟我只是他一个不起眼的孩子没有...

李开复投资的创新奇智两大硬伤：缺少落地场景和商业模式模糊

  2019-01-29 00:03:26 编者按：创新奇智盈利点很杂乱。一家套着AI皮但是没有商业模式创新的公司有没有价值呢？...1月24日，李开复的创新工场投资的AI商业解决方案公司创新奇智宣布，已完成A 轮和 A+ 轮融资...

【李开复】从优秀到卓越 （二）

引 言　2000年8月调回微软总部后，因为工作繁忙，我一直没能抽出时间和中国学生做更深入的交流。2003年，一个偶然的机会，我回到中国做了几次演讲。当时，演讲的主办者希望我多谈一谈激励中国学生的内容，多讲讲...

算法的力量（转李开复）

算法的力量 2006年5月 

[互联网关注]李开复教大学生回答如何学好编程

首先问你一个问题：你们在学校都学些什么课程？问这个问题的原因是，我认为...比如，操作系统课里讲到的多线程的东西在系统编程里很有用。又比如，尽管你将来不会去涉及电脑的硬件，计算机架构里的知识对分析算法的性

相关热词 c#做记事本 p2p开源c#项目 c# 根据目录结构生成树 c# 数组转动态类型 c#编写通讯簿过程 c# 获取网站时间 c#新建excel c# url传一个对象 基于c#开发 c##warning