C - Number Place

· · 题解

C - Number Place

Description

给你一个已经完成了的九宫格数独，请判断它是否是一个合法的数独。

一个合法的数独是指在这个数独中每一行、每一列、每个宫（一个 3 \times 3 的小方阵叫宫，具体可以见题图）都含有数字 1\sim 9 且恰不重复。

合法输出 Yes，否则输出 No。

Solution

用 set 维护每一行、每一列和每一宫内的数字，最后只需要计算是否每个 set 的大小均为 9 即可。

```cpp int F(int x, int y) { if (x <= 3) return (y - 1) / 3 + 1; if (x <= 6) return 3 + (y - 1) / 3 + 1; return 6 + (y - 1) / 3 + 1; } ``` ## Code 赛时 15 分钟的代码：[Submission #47230029 - HHKB Programming Contest 2023(AtCoder Beginner Contest 327)](https://atcoder.jp/contests/abc327/submissions/47230029)。