スレを勃てるまでもないC/C++の質問はここで 25 [隔離病棟]©2ch.net (467レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
76: 2017/02/04(土)01:09 ID:2qbguusO(1/2) AAS
書いたぞ。
#include<iostream>
#include<vector>
using namespace std;
class Point{
public:
int x,y;
Point(int a,int b){x=a;y=b;}};
ostream &operator<<(ostream &o,Point p){o<<"("<<p.x<<","<<p.y<<")";return o;}
vector<vector<Point> > point_list;
init_list(){
vector<Point> l;
for(int x=0;x<9;++x){
for(int y=0;y<9;++y)l.push_back(Point(x,y));
point_list.push_back(l);l.clear();}
for(int y=0;y<9;++y){
for(int x=0;x<9;++x)l.push_back(Point(x,y));
point_list.push_back(l);l.clear();}
for(int X=0;X<9;X+=3){for(int Y=0;Y<9;Y+=3){
for(int x=0;x<3;++x){for(int y=0;y<3;++y){
l.push_back(Point(X+x,Y+y));}}
point_list.push_back(l);l.clear();}}}
int main(){
init_list();
for(int i=0;i<point_list.size();++i){for(int j=0;j<point_list[i].size();++j){
cout<<point_list[i][j]<<" ";}
cout<<endl;}
}
77: 2017/02/04(土)01:13 ID:2qbguusO(2/2) AAS
そういや数独ってNP完全なんだっけ?
単純な消去法以外アルゴリズム思いつかんが。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.023s