[数据结构和算法]九宫格算法

最新推荐文章于 2024-01-03 14:31:58 发布

原创

最新推荐文章于 2024-01-03 14:31:58 发布 · 6.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

本文介绍了如何解决经典的九宫格问题，通过穷举法和递归策略，确保每个数字在同行、同列和对角线上相加总和为15。文章提供了详细的代码思路和运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

典型的九宫格命题： 1 到 9 ，一共10个数，放在一个 3x3 的表格中，要求表格中的：同行，同列并且对角线的所有数字相加等于 15.

问题分析

这个是一个典型的题目，因为数据量比较少，所以完全可以用穷举法实现。

代码

def solution()
  used = []
  items = [
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
  ]
  numbers = (1..9).to_a
  current_num = 1

  help(items, current_num, used, numbers) 

  return items
end

def relation(num, flag = 'x')
  x_y = {
    1 => [0, 0],
    2 => [0, 1],
    3 => [0, 2],
    4 => [1, 0],
    5 => [1, 1],
    6 => [1, 2],
    7 => [2,