Вот условие: Имеется двумерное игровое поле размером N x N (N - натуральное число, вводится с клавиатуры), представленное в виде вложенного списка:
P = [[0] * N for i in range(N)]
Требуется расставить в нем случайным образом M = 10 единиц (целочисленных) так, чтобы они не соприкасались друг с другом (то есть, вокруг каждой единицы должны быть нули, либо граница поля).
Вот код:
import random
random.seed(1)
N = int(input())
P = [[0] * N for i in range(N)]
M = 10
while M > 0:
row = random.randint(0, N - 1)
pos = random.randint(0, N - 1)
if P[row-1][pos] + P[row - len(P) + 1][pos] + P[row][pos] + P[row][pos - len(P) + 1] + P[row][pos - 1] + P[row - len(P) + 1][pos - len(P) + 1] + P[row - len(P) + 1][pos - 1] + P[row - 1][pos - len(P) + 1] + P[row - 1][pos-1] == 0:
P[row][pos] = 1
M -= 1
else:
continue
В матрице 10х10 у меня все ок. Проблема в том что в матрице 7х7 тоже должно поместиться 10 единиц, но у меня влезает только 9 единиц, и дальше начинается бесконечный цикл, который ищет место для 10 единицы. У меня есть мысль что условие строгое, но я не уверен.