Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def rob(self, r, s, znak2):
- '''vykoná jedno vypĺňanie oblasti: začne na znaku na pozícii (r,s) a vypĺňa zadaným znakom;
- (r,s) označuje riadok a stĺpec v dvojrozmernom poli (číslujeme od 0)
- '''
- self.q = self.Queue()
- self.znak = self.map[r][s]
- if znak2 != self.znak:
- self.q.enqueue((r,s))
- while not self.q.empty():
- (x, y) = self.q.dequeue()
- if (self.map[x][y] == self.znak):
- self.map[x][y] = znak2
- if x - 1 >= 0:
- if self.map[x-1][y] == self.znak:
- self.q.enqueue((x-1 ,y))
- if x + 1 < len(self.map) - 1:
- if self.map[x + 1][y] == self.znak:
- self.q.enqueue((x+1 ,y))
- if y - 1 >= 0:
- if self.map[x][y - 1] == self.znak:
- self.q.enqueue((x ,y-1))
- if y + 1 < len(self.map[0]):
- if self.map[x][y + 1] == self.znak:
- self.q.enqueue((x, y+1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement