#Z02088. 数独——唯一候选项数

数独——唯一候选项数

题目描述

给定一个9*9的二维数组代表一个数独,0表示未填写的数字,给定指定的位置,输出这个位置的候选项数(可以填哪些数字),并判断是否存在唯一候选项数。 唯一候选项数:在该行或该列或所处单元格内仅出现过一次的候选项数。 0 0 5 0 2 0 0 9 0 3 0 0 6 0 7 0 0 0 0 0 1 0 4 0 7 0 8 0 3 0 0 0 0 0 7 0 2 0 8 0 0 0 3 0 4 0 4 0 0 0 0 0 2 0 8 0 7 0 6 0 1 0 0 0 0 0 7 0 5 0 0 9 0 9 0 0 1 0 5 0 0

输入格式

本题存在多组测试样例。 输入一个x和y代表数独的横坐标和纵坐标(坐标从0开始计算)(0 <= x,y <= 8)。

输出格式

输出这个位置的候选项数。(按照升序的方式输出) 检测候选项里是否存在唯一候选项数,存在则输出该候选项数,不存在则输出"No"。

6 1
2 5
5

提示

vector> a = { {0, 0, 5, 0, 2, 0, 0, 9, 0}, {3, 0, 0, 6, 0, 7, 0, 0, 0}, {0, 0, 1, 0, 4, 0, 7, 0, 8}, {0, 3, 0, 0, 0, 0, 0, 7, 0}, {2, 0, 8, 0, 0, 0, 3, 0, 4}, {0, 4, 0, 0, 0, 0, 0, 2, 0}, {8, 0, 7, 0, 6, 0, 1, 0, 0}, {0, 0, 0, 7, 0, 5, 0, 0, 9}, {0, 9, 0, 0, 1, 0, 5, 0, 0} };