2009-12-30 旋转矩阵 - Log4think

搜索文档…

2016-12-13 JavaScript 中几种不同的基于 prototype 继承方式的区别

2014-09-02 Facebook的Dalvik运行期补丁

2014-08-19 理解AnguarJS中的模板编译

2014-08-13 在Android中使用OSGi框架(Knopflerfish)

2014-08-13 在Android中使用OSGi框架(Apache Felix)

2014-07-30 3rd-party apt-key list for Ubuntu

2014-07-21 'Failed to clone a large git repository: The remote end hung up unexpectedly'

2014-07-02 genymotion Qt error in Ubuntu

2014-04-30 可自动安装依赖的Ubuntu离线包安装工具 gdebi

2014-04-23 解决搜狗输入法Ubuntu 14.04下黑块状态条

2014-04-08 Setup Ghost blog system on Ubuntu

2014-03-28 Trace a process

2014-03-25 Forecast::IO 599 Internal Exception

2014-03-23 Mac Tips

2014-01-17 LD_LIBRARY_PATH shouldn't contain the current directory

2014-01-10 Python on vim

2013-11-12 ibus-pinyin doesn't work in KUbuntu 13.10

2013-11-11 phpMyAdmin login error to remote server

2013-11-04 Get SNMP(v3) working on Ubuntu 12.04

2013-10-30 Accessing Facebook by LWP

2013-10-17 Log4perl多个Appender重复输出日志的问题解决办法

2013-04-19 How to enable ORMLite internal log on Android

2013-02-20 Bash Shortcuts

2013-02-20 '"adb shell dumpsys" parameter list'

2013-01-27 循环有序数组的二分查找

2013-01-23 为Java运行环境导入根证书解决Eclipse的TFS插件的"PKIX path building failed"错误

2013-01-21 ant 中通过重新定义 project.all.jars.path 在 classpath 中引入外部 jar 文件

2012-09-22 Android的滚动条实现细节

2012-02-05 hostname自动变成bogon的问题

2011-07-09 代码段速记 gist.github.com

2011-07-08 A perl Data.Dumper clone for Python

2011-06-22 魔兽世界私服Trinity，从源码开始

2011-06-13 魔兽世界3.3.5 13930登录数据包分析

2011-06-13 魔兽世界 3.3.5 13930 Trinity 认证补丁

2011-05-20 统一业务模型(UBM) in ERP5

2011-03-08 制作ASCII字符动画

2011-01-14 Ubuntu升级导致的udevd错误修复

2011-01-09 行列有序矩阵求第K个数

2011-01-09 字节按位逆序

2011-01-01 编程之美 1.2 中国相帅问题的一个简洁解法

2010-11-26 为Windows 7/Windows Server 2008添加IPX协议

2010-11-12 How to debug with Android Logging

2010-09-16 利用google-code-prettify做网页内源码的语法高亮

2010-09-05 10 Ways We Hurt Our Romantic Relationships

2010-08-30 利用ipkall+xlite+iptel.org开通google voice

2010-08-27 避免Android开发中的ANR

2010-08-27 在Eclipse中查看Android SDK的源代码

2010-08-18 Git中判断一个commit是否在某个branch中

2010-08-04 修正auto-excerpt产生带格式的摘要

2010-03-31 Go 编程语言入门教程

2010-03-13 利用外部VPS主机通过ssh隧道穿透防火墙连接内网

2009-12-30 旋转矩阵

2009-02-10 为什么cpio要比tar好

2008-12-11 ThoughtWorks 的一道笔试题

2008-11-18 长距离打车如何省钱？

2007-02-08 ftp后台自动上传下载

2006-06-12 vi cheatsheet

2006-04-19 修正mysqlcc在MySQL 5.0上常报的 Table 'xxx' doesn't exist 错误

2006-04-01 'Perl中不寻常的 ?: 运算符'

2005-09-13 关于IoC、低耦合、配置文件及其本质意义的思考

2005-09-13 Perl与数据库DBI快速入门

2005-09-12 Perl无废话入门指南

2005-07-16 Solaris 下安装Perl的DBD-mysql模块失败的原因以及解决办法

2004-10-15 SharpDevelop的AddInTree View 插件

2004-10-14 SharpDevelop源码分析 (完整版)

由 GitBook 提供支持

2009-12-30 旋转矩阵

前天在Google Groups的TopLanguge中看到的一个从JavaEye转过来的帖子。本来应该是给大学生做的课后习题，可是看到的坛友给出的C、C++、Python、Java等代码，都是一大堆的if/else要么就是 switch，何其冗长。和楼主给出的那个反例也差不了多少了。 when int i=5; output:
1  2  3  4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
when int i=6; output:
1  2  3  4  5  6
20 21 22 23 24  7
19 32 33 34 25  8
18 31 36 35 26  9
17 30 29 28 27 10
16 15 14 13 12 11
This is a simple python program which hate if/else and switch.
MAX = 10
matrix = [[0 for col in range(MAX)] for row in range(MAX)]
(x, y, count, link) = (-1, 0, 1, {1:(1,0,2), 2:(0,1,3), 3:(-1,0,4), 4:(0,-1,1)})
(dx, dy, direct) = link[1]
while count <= MAX*MAX:
    (nx, ny) = (x + dx, y + dy)
    if (0 <= nx < MAX) and (0 <= ny < MAX) and (matrix[ny][nx] == 0):
        matrix[ny][nx] = count
        (x, y, count) = (nx, ny, count + 1)
    else:
        (dx, dy, direct) = link[direct]
​
for x in range(MAX):
    print matrix[x]

2010-03-13 利用外部VPS主机通过ssh隧道穿透防火墙连接内网

2009-02-10 为什么cpio要比tar好

最近更新 2yr ago

复制链接