2022年扫雷算法分析与设计参考 .pdf

《2022年扫雷算法分析与设计参考 .pdf》由会员分享，可在线阅读，更多相关《2022年扫雷算法分析与设计参考 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、本人在课堂作业写的一个扫雷算法程序，调试运行正常结果正确是用 C#语言写的，分享出来供大家参考_希望感兴趣的朋友可以提出意见共同讨论using System;using System.Collections.Generic;using System.Text;namespaceConsoleApplication_SLclass Programstatic void Main(stringargs)while (true)int m, n, number;Console.WriteLine(请输入雷区的行数);m = int.Parse(Console.ReadLine();Console.W

2、riteLine(请输入雷区的列数);n = int.Parse(Console.ReadLine();Console.WriteLine(请输入地雷的数量,地雷将随机分布);number = int.Parse(Console.ReadLine();Random random= new Random();int, matrix = new intm, n;string, board = new stringm, n;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页

3、 - - - - - - - - - int x = 0;/先布局for (int i = 0; i m; i+)for (int j = 0; j n; j+)boardi, j = .;/装雷for (int k = 0; k number; k+)int first = random.Next(m);int second = random.Next(n);if (boardfirst,second != *)boardfirst,second = *;elsek-;continue;/显示雷区for (int i = 0; i m; i+)for (int j = 0; j n; j+)

4、Console.Write(boardi,j + );Console.WriteLine();Console.WriteLine(/n/n);/开始计算for (int i = 0; i m; i+)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - for (int j = 0; j n; j+)x = 0;for (int k = i - 1; k = i + 1; k+)if (k = m)break;if (k 0)cont

5、inue;for (int l = j - 1; l = j + 1; l+)if (l = n)break;if (l 0)continue;if (boardk, l = * & boardk, l != boardi, j)/ 计算四周雷数x+;if (boardi, j = *)/ 地雷标识matrixi, j = 8;elsematrixi, j = x;if (matrixi,j = 8)Console.Write(*+ );elseConsole.Write(matrixi,j + );Console.WriteLine();Console.ReadLine();名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 运行结果 :名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -