各位牛顿,你们做这个需要多久算出来?

ctodagjr-avatar

ctodagjr

[quote][pid=832188982,44625558,1]Reply[/pid] Post by [uid=62309815]shea2020[/uid] (2025-07-16 22:51):

几分钟不就做出来了?[/quote]我用了39分钟[s:ac:汗][s:ac:汗][s:ac:汗]
Markyyy-avatar

Markyyy

app分享一下
PSL | MrSpaceLeaf-avatar

PSL | MrSpaceLeaf

我写了个程序,很容易就能算出来
Lovestruck-avatar

Lovestruck

这个三角关系我不会
Rhyskrispie-avatar

Rhyskrispie

这对满脑子下三路的泥潭老哥们来说简直是酷刑
NXAVERY-avatar

NXAVERY

知道怎么做数独的话一般20-30分钟
リア-avatar

リア

哥们都是玩16*16的[s:ac:茶]
✟ Costco Cowboy ✟-avatar

✟ Costco Cowboy ✟

我只会按顺序排除法,排除完了用假设
看了点教程,说的完全听不懂[s:ac:哭笑]
PSL | MrSpaceLeaf-avatar

PSL | MrSpaceLeaf

答案如下

[img]https://img.nga.178.com/attachments/mon_202507/16/-4qiozQkmv-jezfK2lT3cSsg-lc.jpeg[/img]
DANNY-avatar

DANNY

这题经典dfs了,都能背下来[s:ac:茶]
class Solution {
public void solveSudoku(char[][] board) {
dfs(board, 0);
}

boolean check(int i, int j, char[][] board, int target) {
for (int k=0; k<9; k++) {if (board[i][k] - '0' == target) {return false;}}
for (int k=0; k<9; k++) {if (board[k][j] - '0' == target) {return false;}}
for (int a=0; a<3; a++) {
for (int b=0; b<3; b++) {if (board[(i/3)*3+a][(j/3)*3+b] - '0' == target) {return false;}}
}
return true;
}

boolean dfs(char[][] board, int index) {
if (index < 81) {
int i = index/9; int j = index%9;
if (board[i][j] != '.') {return dfs(board, index+1);}
for (int k=1; k<10; k++) {
if (check(i, j, board, k)) {
board[i][j] = (char) (k+'0');
if (dfs(board, index+1)) {return true;}
else {board[i][j] = '.';}
}
}
return false;
}
return true;
}
}
input:[["3",".",".","1",".",".","4",".","."],["6","7",".",".",".","3","8",".","."],[".",".",".",".",".","2",".","9","."],[".","5",".",".","4",".",".","2","."],[".",".",".",".","1",".",".",".","."],[".","6",".",".","3",".",".","1","."],[".","9",".","5",".",".",".",".","."],[".",".","7","6",".",".",".","4","8"],[".",".","4",".",".","9",".",".","7"]]
output:[["3","2","9","1","5","8","4","7","6"],["6","7","1","4","9","3","8","5","2"],["4","8","5","7","6","2","1","9","3"],["1","5","3","8","4","7","6","2","9"],["7","4","2","9","1","6","3","8","5"],["9","6","8","2","3","5","7","1","4"],["8","9","6","5","7","4","2","3","1"],["5","3","7","6","2","1","9","4","8"],["2","1","4","3","8","9","5","6","7"]]
PSL | MrSpaceLeaf-avatar

PSL | MrSpaceLeaf

Reply to [pid=832186843,44625558,1]Reply[/pid] Post by [uid=38170705]装甲驱逐舰大凤[/uid] (2025-07-16 22:31)
也是了leetcode上的吧[s:ac:哭笑]
j a v ik-avatar

j a v ik

[img]https://img.nga.178.com/attachments/mon_202507/16/-4qiozQkmv-132mK2dT1kShs-12g.jpg[/img]
可以直接推理出来 都不需要假设
goop-avatar

goop

dfs太慢了,上dlx吧
BacMike-avatar

BacMike

[img]https://img.nga.178.com/attachments/mon_202507/16/-4qiozQkmv-amagZbT1kShs-13i.jpg[/img]

嘿嘿嘿,还是能做出来
𝑺𝑻☆𝑹𝑮𝑰𝑹𝑳-avatar

𝑺𝑻☆𝑹𝑮𝑰𝑹𝑳

几分钟不就做出来了?
Thursday88TTV-avatar

Thursday88TTV

难度不大这个。手算最慢20min我还是菜鸡。
有各种异形格,和奇怪规则的离谱。有的甚至全部就给一两个数字甚至不给数字。
EM98xXkillerXx-avatar

EM98xXkillerXx

计了个时,差不多15分钟,之前做过不少,不过没专门学习过技巧
[img]https://img.nga.178.com/attachments/mon_202507/17/-4qiozQ7i87-j9avK2hT3cSsg-r8.jpg[/img]
macc-avatar

macc

谢谢你硬控我10分钟

业余数独爱好者,手写限制了我的发挥[img]https://img.nga.178.com/attachments/mon_202507/17/-4qiozQq134-frwtZdT1kShs-13i.jpg[/img]
NozzleMoxie-avatar

NozzleMoxie

生疏了,11分钟 [img]https://img.nga.178.com/attachments/mon_202507/17/-4qiozQkmv-agx1K2gT1kShs-13i.jpg.medium.jpg[/img][img]https://img.nga.178.com/attachments/mon_202507/17/-4qiozQkmv-erzuZdT1kShs-13i.jpg.medium.jpg[/img]