all2one awakening :: Code Drill #1

Code Drill #1
Tweet
Game Development
2008/08/12 11:27
code drill, Programming Challenges, Python, 코드 도장, 파이썬
Posted by all2one
JJ가 읽고 있는 책

Jaewon Jung's favorite books »

JJ가 읽은 책

Jaewon Jung's favorite books »

JJ가 읽을 책

Jaewon Jung's favorite books »
<a href="http://www.formspring.me/all2one">http://www.formspring.me/all2one</a>

Code Drill #1

In my current company, we have a weekly code drill. We use this book as materials.

This was our first problem.

Here's my solution in Python.

import sys
import fileinput

# Programming Challenges Problem #2
class MineSweeper:
    def __init__(self, row, col, field):
        self.row_ = row
        self.col_ = col
        self.field_ = field
        for r in range(row):
            for c in range(col):
                if self.field_[(r,c)]=='*':
                    offset = ((1,1), (1,0), (1,-1), (0,1), (0,-1), (-1,1), (-1,0), (-1,-1))
                    for x in range(len(offset)):
                        coord = (r+offset[x][0],c+offset[x][1])
                        if coord in self.field_ and type(self.field_[coord])==type(0):
                            self.field_[coord] = self.field_[coord] + 1
       
    def output(self):
        for r in range(self.row_):
            row_string = ''
            for c in range(self.col_):
                row_string = row_string + str(self.field_[(r,c)])
            print row_string
       
    def read():
        result = []
        f = fileinput.input()
        line = f.readline()
        while line:
            line = line.split()
            row = int(line[0], 10)
            col = int(line[1], 10)
            if row==0 and col==0:
                break
            field = {}
            for r in range(row):
                line = f.readline()
                for c in range(col):
                    if line[c]=='*':
                        field[(r,c)] = '*'
                    else:
                        field[(r,c)] = 0
            result.append(MineSweeper(row, col, field))
            line = f.readline()
        f.close()
        return result
    read = staticmethod(read)
       
field_num = 1
for field in MineSweeper.read():
    print 'Field #' + str(field_num)
    field_num = field_num + 1
    field.output()
    print ''

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Game Development' 카테고리의 다른 글

How to Fail with Agile (0)	2008/08/18
the Ten Commandments of Debugging (0)	2008/08/14
Code Drill #1 (0)	2008/08/12
C++ guru's 2 recent articles on concurrency (0)	2008/08/06
nvidia GPU-BBQ 2008 (0)	2008/08/06
'touch' command-line utility in Python (2)	2008/08/01

Trackback 0 Comment 0

1 ... 153 154 155 156 157 158 159 160 161 ... 232

all2one awakening

Category

Recent Article

Recent comment

Recent Trackback

My Link

JJ가 읽고 있는 책

JJ가 읽은 책

JJ가 읽을 책

Code Drill #1

'Game Development' 카테고리의 다른 글

Trackback :: http://gl3d.net/trackback/76