stone20/main.cpp at master · AlexFihman/stone20 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include <iostream>
#include <fstream>
#include "square.h"


using namespace std;

int main()
{
    int size = 1000;

    bool debug = false;
    int* result = new int[size*size];
    for (int i=0;i<size;i++)
        for (int j=0;j<size;j++) result[i*size+j] = -1;

    int filled = 0;
    int height = 0;
    square* xt;
    square* yt;
    square* xyt;

    while (filled < size*(size+1)/2) {
        if (height > 0) {
            square* xt_previous = xt;
            xt = new square(size);

            for (int i=1;i<size;i++)
                for (int j=0;j<size;j++)
                    if (xt_previous->getValue(i-1,j)) xt->setValue(i,j,true);
            delete xt_previous;

            square* yt_previous = yt;
            yt = new square(size);
            for (int i=0;i<size;i++)
                for (int j=1;j<size;j++)
                    if (yt_previous->getValue(i,j-1)) yt->setValue(i,j,true);
            delete yt_previous;

            square* xyt_previous = xyt;
            xyt = new square(size);
            for (int i=1;i<size;i++)
                for (int j=1;j<size;j++)
                    if (xyt_previous->getValue(i-1,j-1)) xyt->setValue(i,j,true);
            delete xyt_previous;

        } else {
            xt = new square(size);
            yt = new square(size);
            xyt = new square(size);
        }

        bool* y = new bool[size];
        for (int i=0;i<size;i++) y[i] = false;

        bool* xy = new bool[size];
        for (int i=0;i<size;i++) xy[i] = false;

        int i = 0;
        do {
            int j = 0;
            bool found;
            do {

                if (debug) {
                    cout << "i = " << i << " j = " << j << endl;
                    cout << "result[i*size+j] = " << result[i*size+j] << endl;
                    cout << "!y[j] = " << !y[j] << endl;
                    cout << "!xy[i-j] = " << !xy[i-j] << endl;
                    cout << "!xt->getValue(i,j) = " << !xt->getValue(i,j) << endl;
                    cout << "!yt->getValue(i,j) = " << !yt->getValue(i,j) << endl;
                    cout << "!xyt->getValue(i,j) = " << !xyt->getValue(i,j) << endl;
                }

                found = (result[i*size+j] == -1) && !y[j] && !xy[i-j] && !xt->getValue(i,j) && !yt->getValue(i,j) && !xyt->getValue(i,j);
                if (debug) cout << "found = " << found << endl;

                if (found) {
                    filled++;
                    y[j] = true;
                    y[i] = true;
                    xy[i-j] = true;
                    xt->setValue(i,j,true);
                    yt->setValue(i,j,true);
                    xyt->setValue(i,j,true);

                    xt->setValue(j,i,true);
                    yt->setValue(j,i,true);
                    xyt->setValue(j,i,true);

                    result[i*size+j] = height;
                    if (i != j) result[j*size+i] = height;
                } else {
                    j++;
                }
            } while ((j <= i) && (!found));
            i++;
        } while (i<size) ;

        delete y;
        delete xy;

        height++;
        if (height%100==0)
	    cout << "height: " << height << " filled: " << filled << endl;
    }

    std::fstream resultFile = std::fstream("result.bin", std::ios::out | std::ios::binary);
    resultFile.write((char*)result, size*size*sizeof(int));
    resultFile.close();

    cout << "done" << endl;
    return 0;
}