一道网易笔试题（加入最优解法）

作者：Chinainvent来源：csdn.net 发表于11个月以前

最近看完了表、栈、队列、二叉树、二叉搜索树、堆、Huffuman树的数据结构。突然想试试自己的程序水平有没有提高（似乎有点太急于求成^_^）。恰逢自己刚给网易投了一份简历，于是，在百度上搜了一些网易的笔试题。结果，其中这道题，一下把我难住了：   如图：     　 设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。   这个图有点像螺旋，它是按顺时针方向（由1->2->3->4->5…），逐渐向外膨胀。显然，如果以1为原点（0，0），以向右为x轴的正方向，以向下为y轴的正方向： 那么用人眼很容易就看出7的坐标为（－1，－1），这正与题目的假设一致。其他，如5的坐标应为（－1，1）。 但是，怎么让计算机知道呢？我的大脑突然不知所措，我在想，如果真出了这道题我挂定了^_^。但是，既然现在我是安然的坐在自己的卧室里，我绝对不会向它投降。 于是，躺在床上，望着天花板，想象着从这个螺旋的原点1出发，一起来看看： Step1：从1向左走1步到达2。坐标（0，0）－>（1，0），即x加1。 Step2：从2向下走1步到达

点击数量：23 原文

这些文章在谈论 数据结构与算法

GDI中的坐标映射问题

使用GDI+坐标系统

更多