力扣第36题，公式问题

hxs1

话说力扣第36题，[i/3]*3+[j/3],这个公式咋算来的，人太笨了，想不出来😓

Rummy

看了下，这位网友的解析很详细https://leetcode.cn/problems/valid-sudoku/solution/36-jiu-an-zhao-cong-zuo-wang-you-cong-shang-wang-x/
因为 那个3x3的box是按每先行后列进行编号的，
每三行(i)有3个box，所以box的编号，i除完3后需要再乘3

jmxjiamingxu

这个直接去题目的讨论区里面问比较好

hxs1

jmxjiamingxu 发表于 2023-4-30 09:05
这个直接去题目的讨论区里面问比较好

😂里面不一定有回复

jmxjiamingxu

hxs1 发表于 2023-4-30 10:34
😂里面不一定有回复

你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力扣开个讨论区的帖子, 一般开帖子的都有回复的

hxs1

jmxjiamingxu 发表于 2023-4-30 15:33
你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力 ...

我是这个公式没看懂😂，智商不给力，

hxs1

jmxjiamingxu 发表于 2023-4-30 15:33
你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力 ...

手机端搞不懂不能开贴子，好的，谢谢大佬

夜曲

以下是题目的要求
1.数字 1-9 在每一行只能出现一次。
2.数字 1-9 在每一列只能出现一次。
3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

前2点你应该已经知道怎么判断了，当你使用数组arr[j]来表示时，i和j分别代表行和列。
再说第3点，你需要判断时，你得知道你所在的3*3宫的第一行第一列的那个。因为你要回到这宫格内的第一个开始判断，看宫格内有没有重复，才完成第3点的判断。
怎么回到第一个，那你得知道你在第几个宫格，这里9*9总共就9个宫格，按照你提问的公式，i/3*3，整数相除不会有小数，不就是让他丢掉除3后的小数再乘回去吗，，比如arr[5][5]这是最中心的元素，i=5/3*3=3，这里算出来就是在第4个宫格或之后了，j=5/3=1，再加1，就是在第五个宫格了

jmxjiamingxu

hxs1 发表于 2023-4-30 16:05
我是这个公式没看懂😂，智商不给力，

公式没看懂自己手算模拟一遍(这个很重要), 千万不要只凭脑袋想, 要动笔(血的教训o(╥﹏╥)o)

hxs1

jmxjiamingxu 发表于 2023-5-1 09:18
公式没看懂自己手算模拟一遍(这个很重要), 千万不要只凭脑袋想, 要动笔(血的教训o(╥﹏╥)o)

👍👍👍👍