загружаю решение дз
This commit is contained in:
parent
d25321c48c
commit
8451782617
|
@ -4,7 +4,7 @@
|
||||||
<content url="file://$MODULE_DIR$">
|
<content url="file://$MODULE_DIR$">
|
||||||
<excludeFolder url="file://$MODULE_DIR$/venv" />
|
<excludeFolder url="file://$MODULE_DIR$/venv" />
|
||||||
</content>
|
</content>
|
||||||
<orderEntry type="jdk" jdkName="Python 3.11 (ShipCraft)" jdkType="Python SDK" />
|
<orderEntry type="jdk" jdkName="Python 3.11" jdkType="Python SDK" />
|
||||||
<orderEntry type="sourceFolder" forTests="false" />
|
<orderEntry type="sourceFolder" forTests="false" />
|
||||||
</component>
|
</component>
|
||||||
</module>
|
</module>
|
|
@ -1,4 +1,4 @@
|
||||||
<?xml version="1.0" encoding="UTF-8"?>
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
<project version="4">
|
<project version="4">
|
||||||
<component name="ProjectRootManager" version="2" project-jdk-name="Python 3.11 (ShipCraft)" project-jdk-type="Python SDK" />
|
<component name="ProjectRootManager" version="2" project-jdk-name="Python 3.11" project-jdk-type="Python SDK" />
|
||||||
</project>
|
</project>
|
|
@ -5,8 +5,8 @@ import math
|
||||||
buttons = []
|
buttons = []
|
||||||
|
|
||||||
field_size = 10
|
field_size = 10
|
||||||
ship_size = 4
|
ship_size = 3
|
||||||
ship_direction = 0
|
ship_direction = 1
|
||||||
|
|
||||||
empty_field = [' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
|
empty_field = [' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
|
||||||
' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
|
' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
|
||||||
|
@ -117,49 +117,56 @@ def check_possible(field, row, col):
|
||||||
# в противном случае - False
|
# в противном случае - False
|
||||||
|
|
||||||
if ship_direction == 0:
|
if ship_direction == 0:
|
||||||
|
# Здесь мы знаем, что корабль помещается на поле.
|
||||||
if field_size - row >= ship_size:
|
if field_size - row >= ship_size:
|
||||||
if check_blocked(field, row, col):
|
|
||||||
# Здесь мы знаем, что корабль помещается на поле.
|
|
||||||
# Теперь нужно проверить, не заблокировано ли какое-то из полей,
|
# Теперь нужно проверить, не заблокировано ли какое-то из полей,
|
||||||
# на которые мы хотим поставить корабль.
|
for i in range(row, row + ship_size):
|
||||||
# Для этого, всего поля, на которые мы его поставили бы исходя из координат row, col
|
if check_blocked(field, row, col):
|
||||||
# нужно проверить с помощью вызова метода check_blocked(...)
|
return True
|
||||||
return True
|
|
||||||
|
|
||||||
if ship_direction == 1:
|
if ship_direction == 1:
|
||||||
if field_size - col >= ship_size:
|
if field_size - col >= ship_size:
|
||||||
if check_blocked(field, row, col):
|
if check_blocked(field, row, col):
|
||||||
# Теперь нужно проверить, не заблокировано ли какое-то из полей,
|
for i in range(col, col + ship_size):
|
||||||
# на которые мы хотим поставить корабль.
|
if check_blocked(field, row, col):
|
||||||
# Для этого, всего поля, на которые мы его поставили бы исходя из координат row, col
|
return True
|
||||||
# нужно проверить с помощью вызова метода check_blocked(...)
|
|
||||||
return True
|
|
||||||
|
|
||||||
return False
|
return False
|
||||||
|
|
||||||
|
|
||||||
def check_blocked(field, row, col):
|
def check_blocked(field, row, col):
|
||||||
# Функция возвращает True, если все клетки вокруг клетки с координатами row, col
|
# Функция возвращает True, если все клетки вокруг клетки с координатами row, col
|
||||||
# либо находятся за пределами поля, либо в них нет корабля/они пустые
|
# либо находятся за пределами поля, либо в них нет корабля/они пустые
|
||||||
index = row * 10 + col
|
for r in range(row - 1, row + 2):
|
||||||
if abs(row) > field_size + 1 or abs(col) > field_size + 1:
|
for c in range(col - 1, col + 2):
|
||||||
return True
|
if 0 < r < field_size and 0 < c < field_size:
|
||||||
elif (field[index]).strip() == "":
|
if (field[r * field_size + c]).strip() != '':
|
||||||
return True
|
return False
|
||||||
# Во всех других случаях, функция возвращает False
|
return True
|
||||||
else:
|
|
||||||
return False
|
|
||||||
|
|
||||||
|
|
||||||
window = Tk()
|
window = Tk()
|
||||||
window.title("Ship Craft!")
|
window.title("Ship Craft!")
|
||||||
window.geometry('450x410')
|
window.geometry('450x410')
|
||||||
# set_ship(1, 1, 4, 1)
|
set_ship(1, 1, 4, 1)
|
||||||
# set_ship(0, 6, 3, 0)
|
set_ship(0, 6, 3, 0)
|
||||||
# set_ship(9, 9, 1, 0)
|
set_ship(7, 3, 1, 0)
|
||||||
# set_ship(0, 0, 1, 0)
|
draw_field(window, my_field)
|
||||||
# set_ship(9, 0, 1, 0)
|
|
||||||
# set_ship(9, 2, 4, 1)
|
|
||||||
# draw_field(window, my_field)
|
|
||||||
# window.mainloop()
|
# window.mainloop()
|
||||||
print(check_possible(my_field, 0, 0))
|
|
||||||
|
for r in range(0, field_size):
|
||||||
|
blocked_string = ""
|
||||||
|
ship_string = ""
|
||||||
|
for c in range(0, field_size):
|
||||||
|
blocked_string += str(check_blocked(my_field, r, c))[0] + ", "
|
||||||
|
ship_string += my_field[r * field_size + c] + ', '
|
||||||
|
print(blocked_string[:-2] + ' ' + ship_string[:-2])
|
||||||
|
print("********************************************************************")
|
||||||
|
|
||||||
|
|
||||||
|
for r in range(0, field_size):
|
||||||
|
possible_string = ""
|
||||||
|
impossible_string = ""
|
||||||
|
for c in range(0, field_size):
|
||||||
|
possible_string += str(check_possible(my_field, r, c))[0] + ", "
|
||||||
|
impossible_string += my_field[r * field_size + c] + ', '
|
||||||
|
print(possible_string[:-2] + ' ' + impossible_string[:-2])
|
Loading…
Reference in New Issue