ZYM/BH2023-Minesweeper
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix a bug when i>=m-1

Browse Source
This commit is contained in:
ZhuangYumin
2023-09-28 11:12:42 +08:00
parent 119460808e
commit 8221f934bc
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/include/client.h
View File

@ -3,6 +3,7 @@
#include <algorithm> #include <algorithm>
#include <cassert> #include <cassert>
#include <cmath>
#include <cstring> #include <cstring>
#include <iostream> #include <iostream>
#include <map> #include <map>
@ -251,6 +252,7 @@ std::vector<std::vector<double> > GaussianJordanElimination(
n = equations.size(); n = equations.size();
for (int i = 0; i < n; i++) { for (int i = 0; i < n; i++) {
int pivot = i; int pivot = i;
if(i>=m-1) break;
for (int j = i + 1; j < n; j++) for (int j = i + 1; j < n; j++)
if (abs(equations[j][i]) > abs(equations[pivot][i])) pivot = j; if (abs(equations[j][i]) > abs(equations[pivot][i])) pivot = j;
std::swap(equations[i], equations[pivot]); std::swap(equations[i], equations[pivot]);
@ -437,7 +439,7 @@ std::pair<int, int> SimpleGuess() {
total_known++; total_known++;
if (map_status[i][j] == -1) total_known_with_mine++; if (map_status[i][j] == -1) total_known_with_mine++;
} }
if (total_known > 8) if (total_known > 5)
default_probability = (double)(total_known_with_mine) / (total_known); default_probability = (double)(total_known_with_mine) / (total_known);
// if((double)(total_known)/(rows*columns)<0.3) return TotalRandomGuess(); // if((double)(total_known)/(rows*columns)<0.3) return TotalRandomGuess();
for (int i = 0; i < rows; i++) for (int i = 0; i < rows; i++)