Найти - Пользователи
Полная версия: помогите с задачкой очень лёгкой
Начало » Центр помощи » помогите с задачкой очень лёгкой
1
kartasenii
Петя и Вася играют в необычные крестики-нолики на доске размером NxN. За ход разрешается поставить любой знак (x или o) в любую пустую клетку. Когда доска полностью заполнена, для каждой клетки считается количество ноликов в соседних по стороне клетках и если это количество нечетно, то клетка закрашивается. Если количество закрашенных клеток окажется нечетным, то побеждает Вася, а иначе - Петя. Помогите ребятам определить, кто из них победил.

Формат файла входных данных:

В первой строке число N <= 1000 - количество строк. Затем N строк по N символов (x и o)


Формат файла выходных данных:

Слово ‘YES’, если победил Вася, иначе - слово ‘NO’

 n=int(input())
b=[]
for h in range(n+2):
    b.append("x")
a=[]
a.append(b)
c=[]
for i in range(n):
    c=[]
    c.append("x")
    r=list(input())
    for l in range(n):
        c.append(r[l])
    c.append("x")
    a.append(c)
a.append(b)
x=0
y=0
m=0
q=0
for v in range(n):
    y=y+1
    x=0
    for e in range(n):
        x=x+1
        if a[x+1][y]=="o":
            m=m+1
        if a[x-1][y]=="o":
            m=m+1
        if a[x][y+1]=="o":
            m=m+1
        if a[x][y-1]=="o":
            m=m=1
        if m%2==1:
            q=q+1
if q%2==1:
    print("YES")
else:
    print("NO")

на мой код пишет превышен предел времени и неверный ответ
marvellik
 for h in range(n+2)
что за магическая двойка?
 c=[]
for i in range(n):
    c=[]
    c.append("x")
    r=list(input())
тут вообще чудеса, создаем список в цикле опять пересоздаем что то в него пишем и в следующей итерации чистим что бы что то снова записать?
 x=0
y=0
m=0
q=0
что за переменные и для чего? где сказано что поле из 4х клеток?
kartasenii
на доске размером NxN
может быть и 1000Х1000. вы будете 1000 переменных писать? вам вообще только нужно считать в каждой строке ничего не создавая
kartasenii
для каждой клетки считается количество ноликов в соседних по стороне клетках
то есть слева и справа. а вот как считать вообще не понятно.

ХХОООХООООХХХХ - Тут как считать и от чего и до чего?
rumactep
m=m=1
ошибка тут?
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB