ITPUB第2届“盛拓传媒杯”SQL数据库编程大赛第二期正式开始，欢迎大家踊跃参与答题！

jazovo · 发表于 2013-11-13 05:58

udfrog 发表于 2013-11-12 22:11
any good news？
我倒是把正题又优化了下，测试1000组数据，性能又提升3倍！哈哈

我的附加題裏是用到正題邏輯的。附加題又拼命擠了擠，在你這條前已發帖。雖然截止時間到了，但我看看再優化下正題。

newkid · 发表于 2013-11-13 06:14

我又搞了一把丑化，现在更难看了，但是30/30/300那题跑了0.55秒。
其实这些数字没有意义，偶然因素很大，硬件也不同（我是i5+8g）, 只是关公战秦琼，还是要到OO那里去厮杀一把。

jazovo · 发表于 2013-11-13 07:27

newkid 发表于 2013-11-13 06:14
我又搞了一把丑化，现在更难看了，但是30/30/300那题跑了0.55秒。
其实这些数字没有意义，偶然因素很大，硬 ...

我們這是在“秒殺”嗎？哈哈 …

demonat · 发表于 2013-11-13 08:52

'_1_1_'
这种形式
雷个数分别为1和2，估计要害些人

〇〇 · 发表于 2013-11-13 08:54

demonat 发表于 2013-11-13 08:52
'_1_1_'
这种形式
雷个数分别为1和2，估计要害些人

所以题目规定了地雷数目

newkid · 发表于 2013-11-15 03:31

看了几个答案，差点脑震荡了。

jlandzpa · 发表于 2013-11-22 10:08

不错，深度已经远超管理版。

算法至上！

〇〇 · 发表于 2013-11-22 20:29

jlandzpa 发表于 2013-11-22 10:08
不错，深度已经远超管理版。

算法至上！

老大怎么很久不来开发版了

jlandzpa · 发表于 2013-11-23 10:38

〇〇发表于 2013-11-22 20:29
老大怎么很久不来开发版了

开发10多年不做了，

退步了很多，还是你们牛。

〇〇 · 发表于 2025-3-26 12:13

deepseek的解答,我用中文提问的，不知为何出来英文答案
# SQL Solution for Minesweeper Game

Here's a SQL solution that implements the Minesweeper game by calculating the numbers around mines based on the input string:

WITH
-- Parse input string into a grid table with row/column coordinates
grid AS (
SELECT
row_num,
col_num,
CASE WHEN SUBSTR(:v_str, (row_num-1)*(:v_width+1) + col_num, 1) = '*' THEN '*'
ELSE ' ' END AS cell
FROM (
SELECT LEVEL AS row_num FROM DUAL CONNECT BY LEVEL <= :v_height
) rows
CROSS JOIN (
SELECT LEVEL AS col_num FROM DUAL CONNECT BY LEVEL <= :v_width
) cols
),
-- Identify all mine positions
mines AS (
SELECT row_num, col_num
FROM grid
WHERE cell = '*'
),
-- For each cell, count adjacent mines
counts AS (
SELECT
g.row_num,
g.col_num,
CASE
WHEN g.cell = '*' THEN '*'
ELSE (
SELECT COUNT(*)
FROM mines m
WHERE m.row_num BETWEEN g.row_num-1 AND g.row_num+1
AND m.col_num BETWEEN g.col_num-1 AND g.col_num+1
AND (m.row_num != g.row_num OR m.col_num != g.col_num)
AND m.row_num BETWEEN 1 AND :v_height
AND m.col_num BETWEEN 1 AND :v_width
)
END AS value
FROM grid g
),
-- Format the counts (replace 0 with space)
formatted AS (
SELECT
row_num,
col_num,
CASE
WHEN value = '*' THEN '*'
WHEN value = 0 THEN ' '
ELSE TO_CHAR(value)
END AS cell
FROM counts
)
-- Assemble the final output string
SELECT LISTAGG(line, ' ') WITHIN GROUP (ORDER BY row_num) AS result
FROM (
SELECT
row_num,
LISTAGG(cell, '') WITHIN GROUP (ORDER BY col_num) AS line
FROM formatted
GROUP BY row_num
);

复制代码

This solution:

1. Parses the input string into a grid table with row/column coordinates
2. Identifies all mine positions
3. For each cell, counts how many mines are in adjacent cells (including diagonals)
4. Formats the results - keeping '*' for mines, numbers for adjacent counts, and spaces for 0
5. Reassembles the grid into the output string format

The solution handles edge cases correctly (cells on borders/corners have fewer adjacent cells) and produces the required output format.

ITPUB第2届“盛拓传媒杯”SQL数据库编程大赛第二期正式开始，欢迎大家踊跃参与答题！

浏览过的版块