Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/29: Рейтинг темы: голосов - 29, средняя оценка - 4.72
0 / 0 / 0
Регистрация: 25.03.2015
Сообщений: 1

Как двумерный массив разделить на 9 частей?

25.03.2015, 08:43. Показов 5569. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Судоку
Задача: на вход поступает поле судоку 9х9, нужно проверить верно ли заполнено поле.
Здесь я реализовал лишь проверку на 0 (свободная ячейка) , на одинаковые значения в горизонтальных и вертикальных линиях.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
def validSolution(board):
    result = True
    for i in board:
        for j in i:
            if j == 0:
                result = False
 
    for i in range(1,10):
        for j in board:
            if j.count(i)>1:
                result = False
 
    for i in range(1,10):
        horline = []
        for j in range(len(board)):
            for k in range(len(board)):
                horline.append(board[k][j])
            if horline.count(i)>1:
                result = False
            line = []
 
 
    
 
 
    return result
 
print(validSolution([[5, 3, 4, 6, 7, 8, 9, 1, 2], 
                     [6, 7, 2, 1, 9, 5, 3, 4, 8],
                     [1, 9, 8, 3, 4, 2, 5, 6, 7],
                     [8, 5, 9, 7, 6, 1, 4, 2, 3],
                     [4, 2, 6, 8, 5, 3, 7, 9, 1],
                     [7, 1, 3, 9, 2, 4, 8, 5, 6],
                     [9, 6, 1, 5, 3, 7, 2, 8, 4],
                     [2, 8, 7, 4, 1, 9, 6, 3, 5],
                     [3, 4, 5, 2, 8, 6, 1, 7, 9]]))

Но для решения этого не достаточно, нужно еще проверить каждый блок 3х3.

Вот и возник вопрос как разделить двумерный массив 9х9 на 9 по 3х3 ?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.03.2015, 08:43
Ответы с готовыми решениями:

На сколько частей и как нужно разделить отрезок, чтобы произведение длин частей было максимальным
Помогите написать вот такую программу. Не могу ничего придумать. Может методом перебора или еще как-нибудь. На сколько частей и как...

Как разделить двумерный массив на равные части между процессами?
К примеру, есть массив 6x6 элементов, который хранится в корневом (нулевом процессе). Его части нужно разослать трем процессам, чтобы...

Как разделить двумерный массив NxN на одномерные векторы размера (0,N)
Т. е., если например есть матрица размера 3х3, то надо разделить ее на 3 вектора: Как программно реализовать такую функцию? Как...

2
27 / 27 / 14
Регистрация: 28.03.2011
Сообщений: 94
25.03.2015, 12:47
Функция list3x3 выводит список блока 3 на 3, row и col - это координаты сетки, если бы она состояла из таких блоков, то есть твоя сетка 9 на 9 состоит из 9 3x3 и у них координаты (0,0) - первый блок,(0,1) - второй блок... (2,2) - последний блок
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
grid = [[5, 3, 4, 6, 7, 8, 9, 1, 2],
        [6, 7, 2, 1, 9, 5, 3, 4, 8],
        [1, 9, 8, 3, 4, 2, 5, 6, 7],
        [8, 5, 9, 7, 6, 1, 4, 2, 3],
        [4, 2, 6, 8, 5, 3, 7, 9, 1],
        [7, 1, 3, 9, 2, 4, 8, 5, 6],
        [9, 6, 1, 5, 3, 7, 2, 8, 4],
        [2, 8, 7, 4, 1, 9, 6, 3, 5],
        [3, 4, 5, 2, 8, 6, 1, 7, 9]]
def list3x3(grid, row, col):
    row, col = 3 * row + 1, 3 * col + 1
    neighbors = [(row+i, col+j) for i in [-1, 0, 1] for j in [-1, 0, 1]]
    return [grid[x][y] for x, y in neighbors]
 
print list3x3(grid, 0, 2)
Добавлено через 10 минут
Надеюсь понятно объяснил.
Python
1
print list3x3(grid, 1, 1)
выведет блок 3на3 в центре
1
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
26.03.2015, 07:39
Цитата Сообщение от llpoqpeccop Посмотреть сообщение
двумерный массив
Не вижу у вас двумерных массивов. Список списков вижу.
Для массивов используйте numpy, он хорошо заточен под эти цели.
Python
1
2
3
# main.shape == (9, 9)
main[0:3, 6:9]
main[3:6, 0:3]
and so on.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.03.2015, 07:39
Помогаю со студенческими работами здесь

Двумерный массив. Сумма частей
2)В квадратном массиве выделим четыре четверти, огра¬ниченные главной и побочной диагоналями (без учета эле¬ментов, расположенных на...

Как разделить строку на 6 частей
Имеется на выходе строка неопределенного размера + символов перевод строки. Нужно при помощи Python разделить ее на 6 частей? спасибо

Как разделить строку на несколько частей
Нужно написать программу которая разделяла бы текстовый файл на несколько частей. Объясню подробнее. Есть файл, в нем текст:...

Как разделить окно на 7 несимметричных частей?
Дорогого времени суток! Никак не пойму как разделить окно на 7 несимметричных частей показано на схеме, да и возможно ли это в...

как разделить картинку на 16 частей в маткад?
всем доброго времени суток!подскажите,пожалуйста!возможно ли в маткад автоматизированно разделить картинку(матрицу) на 16 частей (а не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru