fork download
copy 
  1. /*
  2.  
  3. 2.
  4. nクイーン問題を解く。nはプログラムの引数で指定する。アルゴリズム的には以下の考え方を使って解くこと。
  5. 1からnのn種類の数値の並べ方をすべて生成する。解はすべてこの中に存在している。
  6. 各並べ方に対して、それが解になっているかどうか調べる。並べ方がa1,a2,・・・,anだとする。
  7. 関数noqueenを利用して位置番号a1にクイーンをおいたときにクイーンのおけない場所を求める。
  8. 次に位置番号a2にクイーンが置けるかどうかを調べる。おけなければその並べ方はダメ。
  9. おけた場合、関数noqueenを利用して位置番号a2にクイーンをおいた時におけない場所を求め、
  10. クイーンのおけない場所を更新する。これをanまで繰り返していき、anにクイーンが置けたら、その並べ方は解となる。
  11.  
  12. */
  13.  
  14. /*
  15. 3.
  16. 上記の出力には同型のものが混在する。ここで同型とは回転させて同じ図になるものと定義する。
  17. nクイーン問題を解くプログラムを作成せよ。ただし同型のものを除く、またn=8は固定する。
  18.  
  19. */
  20.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/lib/gcc/i686-pc-linux-gnu/4.3.4/../../../crt1.o: In function `_start':
(.text+0x18): undefined reference to `main'
collect2: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/fqgJH
language:
C++ (gcc 8.3)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!