編集履歴

質問編集履歴

修正後の掲載

2020/11/09 16:51

投稿

7sstrictly

スコア2

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -44,8 +44,6 @@
 ```
 #include<iostream>
 #include <fstream>
@@ -308,7 +306,11 @@
 ```
-修正後
+以下修正後です
@@ -316,6 +318,8 @@
 #include<iostream>
 #include <fstream>
@@ -554,4 +558,6 @@
 }
-  ```
+```

修正後の掲載

2020/11/09 16:51

投稿

7sstrictly

スコア2

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -307,3 +307,251 @@
 ```
+修正後
+```
+#include<iostream>
+#include <fstream>
+#include <string>
+using namespace std;
+#define ROWS    3 // ブロックサイズ
+#define COLS    3
+#define M       (ROWS*COLS) // 問題図の大きさ
+int mat[M][M]; // 0:空きマス,1～9:確定数字
+int check( int row, int col, int k) // mat[row][col] に k を置けるか?
+{
+  int rowBlock, colBlock;
+  int xrow, xcol;
+  for( xrow=0; xrow< M; xrow++) { // 同じ行にkが使われていないか?
+    if( mat[xrow][col] == k) return 0;
+  }
+  for( xcol=0; xcol< M; xcol++) { // 同じ列にkが使われていないか?
+    if( mat[row][xcol] == k) return 0;
+  }
+  // 同じブロックにkが使われていないか?
+  rowBlock = row/ROWS*ROWS;
+  colBlock = col/COLS*COLS;
+  for( xrow=0; xrow<ROWS; xrow++) {
+    for( xcol=0; xcol< COLS; xcol++) {
+      if( mat[rowBlock+xrow][colBlock+xcol] == k){
+      return 0;
+      }
+    }
+  }
+  return  1;
+}
+void printdata()
+{
+  for( int row=0; row< M; row++) {
+    for( int col=0; col< M; col++) {
+      cout<<mat[row][col]<<" ";
+    }
+    cout<<endl;
+  }
+}
+void backtr( int p) // 調査位置p
+{
+  if( p >= M*M) {//調査完了
+    cout<< "find"<<endl;
+    printdata(); // 解答図を出力する
+    return;
+  }
+  int row, col, k;
+  row = p/M; // 調査位置pを[行][列]に変換
+  col = p%M;
+  if( mat[row][col]) {
+    backtr( p+1);
+  }
+  else {
+    for( k=1; k<= M; k++) {
+      if( check( row, col, k)) {
+        mat[row][col] = k;
+        backtr( p+1);
+        mat[row][col] = 0;
+      }
+    }
+  }
+}
+int setdata(int row, string s){// 指定行に問題を入力
+if(s.size() != M){
+    cout<<"Number of columns(" << s.size() << ")not fit"<<endl;
+    return 1;
+  }
+  for(int col = 0; col < M; col++) {
+    if (s[col] >= '0' && s[col] <= '9') {
+     mat[row][col] = s[col] - '0';
+    }
+    else {
+      cout<<"Unable to recognize data characters"<<endl;
+      return 1;
+    }
+  }
+  return 0;
+}
+int readdata(string name)
+{
+  ifstream fin("input.dat");
+    if(fin.fail()){
+        cout << "Unable to open input file" << endl;
+        return 1;
+    }
+  string s;
+  int row = 0;
+ while (getline(fin, s)) {
+    if( setdata(row,s) == 1) return 1;
+    row++;
+  }
+  if( row != M) {
+    cout<<"The number of lines does not match. Expected value "<<endl;
+    return 1;
+  }
+  return 0;
+}
+int main(int argc, const char* argv[])
+{
+  if(argc != 2) {
+    cout<<"Please specify the data "<<endl;
+    exit(0);
+  }
+ if (!readdata(argv[1])) {          // 問題図読み込み
+    printdata();                // 問題図出力
+    backtr(0);                   //[0][0]から虱潰しで検索する(バックトラック呼び出し)
+  }
+  return    0;
+}
+  ```

入力例を追記しました。

2020/11/09 16:49

投稿

7sstrictly

スコア2

test CHANGED Viewed

	@@ -1 +1 @@
1	- C++　ファイルの入力の仕方について
1	+ 入力C++　ファイルの入力の仕方について

test CHANGED Viewed

@@ -1,6 +1,6 @@
 こんばんは、夜分遅くに失礼します。
-現在9*9のパズルの問題を入力させたくC+でコードを稚拙にも書いていたのですが、うまく動かず（コンパイルエラー）こちらで質問させて頂きました。
+現在9*9のパズルの問題(ナンプレ)を入力させたくC+でコードを稚拙にも書いていたのですが、うまく動かず（コンパイルエラー）こちらで質問させて頂きました。
@@ -16,6 +16,30 @@
+入力例ファイル
+100700600
+020000050
+003009000
+700400008
+000050020
+000006100
+402100700
+000007080
+600020009
 ```