博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Validate a sudo puzzle
阅读量:5099 次
发布时间:2019-06-13

本文共 823 字,大约阅读时间需要 2 分钟。

这个解法告诉我们读题要精确,且例证了多维数组的重要性。

# Sudoku [http://en.wikipedia.org/wiki/Sudoku]

# A valid sudoku square satisfies these

# two properties:

# 1. Each column of the square contains each of the whole numbers from 1 to n exactly once.

# 2. Each row of the square contains each of the whole numbers from 1 to n exactly once.

# You may assume the the input is square and contains at least one row and column.

def check_sudoku(m):

  n = len(m) # set the size of the matrix
  for x in range(n):
  row,col = [],[] # use lists so I can use "in"
  for y in range(n):
    row.append(m[x][y]) # build row and column list
    col.append(m[y][x])
  for i in range(1,n+1): # count from 1 to n
    if (i) not in col or (i) not in row:
    return False # Fail if integer is missing
  return True

 

转载于:https://www.cnblogs.com/7070roro/p/4437175.html

你可能感兴趣的文章
HDU4405(期望DP)
查看>>
拉格朗日乘子法 那些年学过的高数
查看>>
vs code 的便捷使用
查看>>
Spring MVC @ResponseBody返回中文字符串乱码问题
查看>>
用户空间与内核空间,进程上下文与中断上下文[总结]
查看>>
JS 中的跨域请求
查看>>
JAVA开发环境搭建
查看>>
mysql基础语句
查看>>
Oracle中的rownum不能使用大于>的问题
查看>>
[Data Structure & Algorithm] 有向无环图的拓扑排序及关键路径
查看>>
cassandra vs mongo (1)存储引擎
查看>>
Visual Studio基于CMake配置opencv1.0.0、opencv2.2
查看>>
Vue音乐项目笔记(三)
查看>>
遍历Map对象
查看>>
计算剪贴板里仿制的代码行数
查看>>
MySQL索引背后的数据结构及算法原理
查看>>
#Leetcode# 209. Minimum Size Subarray Sum
查看>>
SDN第四次作业
查看>>
DM8168 DVRRDK软件框架研究
查看>>
django迁移数据库错误
查看>>