سوال ماتریس حلزونی

Question

سوال ماتریس حلزونی

سوال

سلام دوستان خوبم ، داشتم دنبال نمونه سوال برای زبان پایتون میگشتم ، سوال ماتریس حلزونی که در همین سایت حل شده را یافتم اما نتوانستم کامل حل کنم ، ممنون میشم راهنماییم کنید .

ین برنامه یک ورودی n دریافت کرده و ماتریسی n×n ساخته و به ترتیب، n^2 عدد، برای مقدار دادن به هرکدام از خانه‌های آرایه می‌گیرد. یک حلزون از خانه (۰,۰) شروع کرده و به صورت حلزونی ماتریس را دور می‌زند تا به درونی‌ترین نقطه ماتریس برسد. حلزون در این راه هر خانه که جلو می‌رود، عددها را جمع می‌کند. هرگاه این مجموع، مربع کامل بود، برای او حکم یک امتیاز دارد. که ما در خروجی برنامه، مجموع این امتیازها را می‌خواهیم.

نکته: n فقط می تواند از ۱ تا ۵ باشد. و همه ی مقادیر خانه های آرایه کمتر از ۱۰۰ هستند.

ورودی:n=5
۱ ۳ ۵ ۷ ۹
۱۱ ۱۳ ۱۵ ۱۷ ۱۹
۲۱ ۲۳ ۲۵ ۲۷ ۲۹
۳۱ ۳۳ ۳۵ ۳۷ ۳۹
۴۱ ۴۳ ۴۵ ۴۷ ۴۹
خروجی :
۷

در حال بررسی 0

انجمن برنامه نویسان پایتون bahar137 3 سال 1 پاسخ 516 دیده شده 0

درباره bahar137

پاسخ ( ۱ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

Reza · Answer 1 · ۱۴۰۰-۰۵-۰۳

import random


def matrix_creater(size):
    matrix = []
    matrix_row = []

    for row in range(size):
        for col in range(size):
            matrix_row.append(random.randint(1, 99))
        matrix.append(matrix_row.copy())
        matrix_row.clear()
    
    return matrix


def is_perfect(num):
    result = 0

    for n in range(1, num):
        if num % n == 0:
            result += n
    
    return result == num


def helical_moving(matrix, size):
    matrix_helical_cells_list = []
    
    for n in range(size):
        for col in range(n, size-n):
            row = n
            matrix_helical_cells_list.append(matrix[row][col])
        for row in range(n + 1, size-n):
            col = size - n - 1
            matrix_helical_cells_list.append(matrix[row][col])
        for col in range(size-n-2, n-1, -1):
            row = size - n - 1
            matrix_helical_cells_list.append(matrix[row][col])
        for row in range(size-n-2, n, -1):
            col = n
            matrix_helical_cells_list.append(matrix[row][col])

    return matrix_helical_cells_list


def calc_scores(cells_value_list):
    sum_of_scores = 0
    sum_of_cells_value = 0

    for cell_value in cells_value_list:
        sum_of_cells_value += cell_value
        if is_perfect(sum_of_cells_value):
            sum_of_scores += 1
    
    return sum_of_scores


matrix_size = int(input("Enter a number btw 1 and 5 for number of rows and columns of matrix: "))

matrix = matrix_creater(matrix_size)

matrix_helical_cells_list = helical_moving(matrix, matrix_size)

print(calc_scores(matrix_helical_cells_list))

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

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

import random

def matrix_creater(size):

matrix = []

matrix_row = []

for row in range(size):

for col in range(size):

matrix_row.append(random.randint(1, 99))

matrix.append(matrix_row.copy())

matrix_row.clear()

return matrix

def is_perfect(num):

result = 0

for n in range(1, num):

if num % n == 0:

result += n

return result == num

def helical_moving(matrix, size):

matrix_helical_cells_list = []

for n in range(size):

for col in range(n, size-n):

row = n

matrix_helical_cells_list.append(matrix[row][col])

for row in range(n + 1, size-n):

col = size - n - 1

matrix_helical_cells_list.append(matrix[row][col])

for col in range(size-n-2, n-1, -1):

row = size - n - 1

matrix_helical_cells_list.append(matrix[row][col])

for row in range(size-n-2, n, -1):

col = n

matrix_helical_cells_list.append(matrix[row][col])

return matrix_helical_cells_list

def calc_scores(cells_value_list):

sum_of_scores = 0

sum_of_cells_value = 0

for cell_value in cells_value_list:

sum_of_cells_value += cell_value

if is_perfect(sum_of_cells_value):

sum_of_scores += 1

return sum_of_scores

matrix_size = int(input("Enter a number btw 1 and 5 for number of rows and columns of matrix: "))

matrix = matrix_creater(matrix_size)

matrix_helical_cells_list = helical_moving(matrix, matrix_size)

print(calc_scores(matrix_helical_cells_list))