Ideone.com

fork download

copy

#include <iostream>
#include <tuple>
#include <vector>
#include <random>
#include <cstdint>
#include <cmath>
#include <algorithm>
 
typedef std::tuple<std::uintmax_t, std::uintmax_t > Point;
typedef std::vector<Point> PType;
typedef std::vector<std::vector<char>> MType;
 
MType MakeMap(const PType& P, std::uintmax_t W, std::uintmax_t H) {
	MType R(H);
	std::uintmax_t i = 0;
	for (auto& o : R) {
		o.resize(W,' ');
	}
 
	for (auto& o : P) {
		R[std::get<1>(o)][std::get<0>(o)] = '#';
	}
 
	return R;
}
 
bool Show(const PType& P,std::uintmax_t W,std::uintmax_t H) {
	MType M = MakeMap(P, W, H);
	std::uintmax_t i = 0;
	for (auto oo : M) {
		std::cout <<i++<<'\t' << '*';
		for (auto o : oo) {
			std::cout << o;
		}
		std::cout << '*';
		std::cout << std::endl;
	}
 
	return true;
}
 
PType MakeRandomPoint(const std::uintmax_t& W, const std::uintmax_t& H, const std::uint64_t& Lim,const unsigned int& S = 0) {
 
	//std::uint64_t Lim = 5;
	std::uint64_t L = (W + H)*2;
	std::mt19937 mt(S);
	std::uniform_int_distribution<std::uintmax_t> XD(0, std::max<std::intmax_t>(0,(static_cast<std::intmax_t>(W)-1)));
	std::uniform_int_distribution<std::uintmax_t> YD(0, std::max<std::intmax_t>(0,(static_cast<std::intmax_t>(H)-1)));
 
	PType R;
 
	for (std::uintmax_t i = 0; i < L; i++) {
		std::uintmax_t X = XD(mt);
		std::uintmax_t Y = YD(mt);
 
		//double ML = Lim*Lim+1;
		double ML = Lim+1;
		double H = 0;
		for (std::size_t i = 0; i < R.size(); i++) {
			H = std::hypot<std::intmax_t,std::intmax_t>(static_cast<std::intmax_t>(std::get<0>(R[i])) - X, static_cast<std::intmax_t>(std::get<1>(R[i])) - Y);
			ML = std::min<double>(H, ML);
		}
		if ( ((std::intmax_t)ML >= Lim)) { R.push_back({ X,Y }); }
	}
 
	return R;
}
 
PType SetWall(const std::uintmax_t& W,const std::uintmax_t& H,const PType& P,const std::uintmax_t Lim = 5) {
 
	PType R = P;
	bool F = true;
	for (std::uintmax_t Y = 0; Y < H; Y++) {
		for (std::uintmax_t X = 0; X < W; X++) {
			//double ML = Lim*Lim+1;
			double ML = Lim+1;
			for (std::size_t i = 0; i < R.size(); i++) {
				double PX = static_cast<std::intmax_t>(X) - static_cast<std::intmax_t>(std::get<0>(R[i]));
				double PY = static_cast<std::intmax_t>(Y) - static_cast<std::intmax_t>(std::get<1>(R[i]));
				double H = std::hypot(PX, PY);
				ML = std::min<double>(H, ML);
			}
 
			if (ML > 2) {			
			if ((ML <= Lim)) {
					R.push_back({ X,Y });
					F = false;
				}
			}
 
		}
	}
	//Show(R, W, H);
	return (!F) ? SetWall(W, H, R, Lim) : R;
}
 
 
 
 
 
PType  MakeAnother(std::size_t W, std::size_t H, bool F = true) {
	MType M = MakeMap({}, W, H);
	PType P;
	int V = F ? 0 : 1;
	for (std::size_t i = 0; i < H; i++) {
		for (std::size_t j = ((i+V)%2);j < W; j+=2) {
			P.push_back({j,i});
		}
	}
	return P;
}
 
int main() {
 
 
	PType P;
	std::uintmax_t W = 15;
	std::uintmax_t H = 15;
	std::uintmax_t Lim = 5;
	unsigned int Seed = 0;
 
	std::random_device rd;
 
 
	for (std::size_t i = 0; i < 16; i++) {
		P = MakeRandomPoint(W, H, Lim, rd());
 
		//Show(P, W, H);
 
 
 
 
		P = SetWall(W, H, P, Lim);
 
		Show(P, W, H);
 
		std::cout << std::endl;
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dHVwbGU+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxyYW5kb20+CiNpbmNsdWRlIDxjc3RkaW50PgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp0eXBlZGVmIHN0ZDo6dHVwbGU8c3RkOjp1aW50bWF4X3QsIHN0ZDo6dWludG1heF90ID4gUG9pbnQ7CnR5cGVkZWYgc3RkOjp2ZWN0b3I8UG9pbnQ+IFBUeXBlOwp0eXBlZGVmIHN0ZDo6dmVjdG9yPHN0ZDo6dmVjdG9yPGNoYXI+PiBNVHlwZTsKCk1UeXBlIE1ha2VNYXAoY29uc3QgUFR5cGUmIFAsIHN0ZDo6dWludG1heF90IFcsIHN0ZDo6dWludG1heF90IEgpIHsKCU1UeXBlIFIoSCk7CglzdGQ6OnVpbnRtYXhfdCBpID0gMDsKCWZvciAoYXV0byYgbyA6IFIpIHsKCQlvLnJlc2l6ZShXLCcgJyk7Cgl9CgoJZm9yIChhdXRvJiBvIDogUCkgewoJCVJbc3RkOjpnZXQ8MT4obyldW3N0ZDo6Z2V0PDA+KG8pXSA9ICcjJzsKCX0KCglyZXR1cm4gUjsKfQoKYm9vbCBTaG93KGNvbnN0IFBUeXBlJiBQLHN0ZDo6dWludG1heF90IFcsc3RkOjp1aW50bWF4X3QgSCkgewoJTVR5cGUgTSA9IE1ha2VNYXAoUCwgVywgSCk7CglzdGQ6OnVpbnRtYXhfdCBpID0gMDsKCWZvciAoYXV0byBvbyA6IE0pIHsKCQlzdGQ6OmNvdXQgPDxpKys8PCdcdCcgPDwgJyonOwoJCWZvciAoYXV0byBvIDogb28pIHsKCQkJc3RkOjpjb3V0IDw8IG87CgkJfQoJCXN0ZDo6Y291dCA8PCAnKic7CgkJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCX0KCglyZXR1cm4gdHJ1ZTsKfQoKUFR5cGUgTWFrZVJhbmRvbVBvaW50KGNvbnN0IHN0ZDo6dWludG1heF90JiBXLCBjb25zdCBzdGQ6OnVpbnRtYXhfdCYgSCwgY29uc3Qgc3RkOjp1aW50NjRfdCYgTGltLGNvbnN0IHVuc2lnbmVkIGludCYgUyA9IDApIHsKCgkvL3N0ZDo6dWludDY0X3QgTGltID0gNTsKCXN0ZDo6dWludDY0X3QgTCA9IChXICsgSCkqMjsKCXN0ZDo6bXQxOTkzNyBtdChTKTsKCXN0ZDo6dW5pZm9ybV9pbnRfZGlzdHJpYnV0aW9uPHN0ZDo6dWludG1heF90PiBYRCgwLCBzdGQ6Om1heDxzdGQ6OmludG1heF90PigwLChzdGF0aWNfY2FzdDxzdGQ6OmludG1heF90PihXKS0xKSkpOwoJc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248c3RkOjp1aW50bWF4X3Q+IFlEKDAsIHN0ZDo6bWF4PHN0ZDo6aW50bWF4X3Q+KDAsKHN0YXRpY19jYXN0PHN0ZDo6aW50bWF4X3Q+KEgpLTEpKSk7CgoJUFR5cGUgUjsKCglmb3IgKHN0ZDo6dWludG1heF90IGkgPSAwOyBpIDwgTDsgaSsrKSB7CgkJc3RkOjp1aW50bWF4X3QgWCA9IFhEKG10KTsKCQlzdGQ6OnVpbnRtYXhfdCBZID0gWUQobXQpOwoKCQkvL2RvdWJsZSBNTCA9IExpbSpMaW0rMTsKCQlkb3VibGUgTUwgPSBMaW0rMTsKCQlkb3VibGUgSCA9IDA7CgkJZm9yIChzdGQ6OnNpemVfdCBpID0gMDsgaSA8IFIuc2l6ZSgpOyBpKyspIHsKCQkJSCA9IHN0ZDo6aHlwb3Q8c3RkOjppbnRtYXhfdCxzdGQ6OmludG1heF90PihzdGF0aWNfY2FzdDxzdGQ6OmludG1heF90PihzdGQ6OmdldDwwPihSW2ldKSkgLSBYLCBzdGF0aWNfY2FzdDxzdGQ6OmludG1heF90PihzdGQ6OmdldDwxPihSW2ldKSkgLSBZKTsKCQkJTUwgPSBzdGQ6Om1pbjxkb3VibGU+KEgsIE1MKTsKCQl9CgkJaWYgKCAoKHN0ZDo6aW50bWF4X3QpTUwgPj0gTGltKSkgeyBSLnB1c2hfYmFjayh7IFgsWSB9KTsgfQoJfQoKCXJldHVybiBSOwp9CgpQVHlwZSBTZXRXYWxsKGNvbnN0IHN0ZDo6dWludG1heF90JiBXLGNvbnN0IHN0ZDo6dWludG1heF90JiBILGNvbnN0IFBUeXBlJiBQLGNvbnN0IHN0ZDo6dWludG1heF90IExpbSA9IDUpIHsKCglQVHlwZSBSID0gUDsKCWJvb2wgRiA9IHRydWU7Cglmb3IgKHN0ZDo6dWludG1heF90IFkgPSAwOyBZIDwgSDsgWSsrKSB7CgkJZm9yIChzdGQ6OnVpbnRtYXhfdCBYID0gMDsgWCA8IFc7IFgrKykgewoJCQkvL2RvdWJsZSBNTCA9IExpbSpMaW0rMTsKCQkJZG91YmxlIE1MID0gTGltKzE7CgkJCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCBSLnNpemUoKTsgaSsrKSB7CgkJCQlkb3VibGUgUFggPSBzdGF0aWNfY2FzdDxzdGQ6OmludG1heF90PihYKSAtIHN0YXRpY19jYXN0PHN0ZDo6aW50bWF4X3Q+KHN0ZDo6Z2V0PDA+KFJbaV0pKTsKCQkJCWRvdWJsZSBQWSA9IHN0YXRpY19jYXN0PHN0ZDo6aW50bWF4X3Q+KFkpIC0gc3RhdGljX2Nhc3Q8c3RkOjppbnRtYXhfdD4oc3RkOjpnZXQ8MT4oUltpXSkpOwoJCQkJZG91YmxlIEggPSBzdGQ6Omh5cG90KFBYLCBQWSk7CgkJCQlNTCA9IHN0ZDo6bWluPGRvdWJsZT4oSCwgTUwpOwoJCQl9CgkJCQkKCQkJaWYgKE1MID4gMikgewkJCQoJCQlpZiAoKE1MIDw9IExpbSkpIHsKCQkJCQlSLnB1c2hfYmFjayh7IFgsWSB9KTsKCQkJCQlGID0gZmFsc2U7CgkJCQl9CgkJCX0KCQkJCgkJfQoJfQoJLy9TaG93KFIsIFcsIEgpOwoJcmV0dXJuICghRikgPyBTZXRXYWxsKFcsIEgsIFIsIExpbSkgOiBSOwp9CgoKCgoKUFR5cGUgIE1ha2VBbm90aGVyKHN0ZDo6c2l6ZV90IFcsIHN0ZDo6c2l6ZV90IEgsIGJvb2wgRiA9IHRydWUpIHsKCU1UeXBlIE0gPSBNYWtlTWFwKHt9LCBXLCBIKTsKCVBUeXBlIFA7CglpbnQgViA9IEYgPyAwIDogMTsKCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCBIOyBpKyspIHsKCQlmb3IgKHN0ZDo6c2l6ZV90IGogPSAoKGkrViklMik7aiA8IFc7IGorPTIpIHsKCQkJUC5wdXNoX2JhY2soe2osaX0pOwoJCX0KCX0KCXJldHVybiBQOwp9CgppbnQgbWFpbigpIHsKCgkKCVBUeXBlIFA7CglzdGQ6OnVpbnRtYXhfdCBXID0gMTU7CglzdGQ6OnVpbnRtYXhfdCBIID0gMTU7CglzdGQ6OnVpbnRtYXhfdCBMaW0gPSA1OwoJdW5zaWduZWQgaW50IFNlZWQgPSAwOwoJCglzdGQ6OnJhbmRvbV9kZXZpY2UgcmQ7CgoKCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCAxNjsgaSsrKSB7CgkJUCA9IE1ha2VSYW5kb21Qb2ludChXLCBILCBMaW0sIHJkKCkpOwoKCQkvL1Nob3coUCwgVywgSCk7CgoKCgoJCVAgPSBTZXRXYWxsKFcsIEgsIFAsIExpbSk7CgoJCVNob3coUCwgVywgSCk7CgoJCXN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7Cgl9CgoJcmV0dXJuIDA7Cn0=

Success #stdin #stdout 0s 4448KB

stdin

copy

Standard input is empty

stdout

copy

0	*#  #    #  #  #*
1	*      #        *
2	*  #      #  #  *
3	*#   #  #      #*
4	*               *
5	* #    #   #  # *
6	*    #   #      *
7	*#          #  #*
8	*  #  #   #     *
9	*       #       *
10	*#  #      #  # *
11	*     #         *
12	*        #  #  #*
13	*  #   #        *
14	*#   #    #  #  *

0	*  #  #  #  #  #*
1	*#              *
2	*   #   #    #  *
3	* #       #    #*
4	*      #    #   *
5	*#  #    #    # *
6	*     #         *
7	*  #    #  #   #*
8	*#   #       #  *
9	*      #  #     *
10	* #         #  #*
11	*   #   #       *
12	*     #    #    *
13	* #      #      *
14	*   #  #      # *

0	*#  #  #    #  #*
1	*        #      *
2	*  #  #    #  # *
3	*#              *
4	*   #   #   #  #*
5	* #   #   #     *
6	*             # *
7	*#  #  #   #    *
8	*            #  *
9	* #  #   #     #*
10	*      #   #    *
11	*#           #  *
12	*   #   #      #*
13	* #   #     #   *
14	*        #    # *

0	*#  #   #  #    *
1	*     #        #*
2	* #      #  #   *
3	*      #      # *
4	*#  #     #     *
5	*     #        #*
6	* #     #   #   *
7	*   #     #   # *
8	*#    #         *
9	*  #       #   #*
10	*    #   #   #  *
11	*#     #        *
12	*  #      #   # *
13	*    #  #   #   *
14	*#             #*

0	*#  #  #  #    #*
1	*           #   *
2	* #     #     # *
3	*    #    #     *
4	*#     #     #  *
5	*  #       #   #*
6	*    #  #       *
7	*#        #  #  *
8	*  #  #        #*
9	*       #  #    *
10	*   #        #  *
11	*#    #  #     #*
12	*  #       #    *
13	*       #     # *
14	*#    #   #     *

0	*  #    #  #  # *
1	*#   #          *
2	*      #  #    #*
3	* #         #   *
4	*   #   #     # *
5	*#    #         *
6	*  #       #   #*
7	*    #  #    #  *
8	*#        #     *
9	*   #  #    #   *
10	*        #     #*
11	*  #  #    #    *
12	*#      #    #  *
13	*   #     #    #*
14	* #    #    #   *

0	*#  #  #  #   # *
1	*           #   *
2	* #  #  #      #*
3	*         #  #  *
4	*  #   #        *
5	*    #   #  #  #*
6	*#              *
7	*  #  #   #   # *
8	*       #   #   *
9	*#  #          #*
10	*     #  #   #  *
11	*  #       #    *
12	*#   #  #     # *
13	*         #     *
14	* #    #    #  #*

0	*#  #    #  #  #*
1	*      #        *
2	* #  #    #  #  *
3	*       #      #*
4	*#  #           *
5	*      #    #   *
6	* #      #    # *
7	*     #    #    *
8	*  #    #    #  *
9	*    #         #*
10	*#     #   #    *
11	*  #     #   #  *
12	*    #         #*
13	*#      #  #    *
14	*  #  #       # *

0	*#  #  #     #  *
1	*          #   #*
2	*    #  #       *
3	* #       #  #  *
4	*   #          #*
5	*#     #   #    *
6	*  #     #    # *
7	*    #      #   *
8	* #     #      #*
9	*   #     #  #  *
10	*#     #        *
11	*  #     #  #   *
12	*    #         #*
13	*#     #  #  #  *
14	*   #           *

0	*#  #   #  #  # *
1	*     #         *
2	*        #  #   *
3	* #  #        # *
4	*      #   #    *
5	*#  #        #  *
6	*     #   #    #*
7	* #     #   #   *
8	*   #         # *
9	*#    #  #      *
10	*  #       #   #*
11	*    #          *
12	*#      #    #  *
13	*  #  #   #    #*
14	*           #   *

0	*#  #  #  #  #  *
1	*              #*
2	*  #  #  #  #   *
3	*#            # *
4	*   #  #  #     *
5	* #         #  #*
6	*    #          *
7	*#      #  #  # *
8	*  #  #         *
9	*        #  #  #*
10	*#  #  #        *
11	*         #  #  *
12	* #   #        #*
13	*       #  #    *
14	*#   #       #  *

0	*#  #   #  #  # *
1	*     #         *
2	*  #     #  #   *
3	*#   #         #*
4	*       #  #    *
5	* #   #      #  *
6	*   #    #     #*
7	*      #    #   *
8	* #  #    #   # *
9	*       #       *
10	*#  #      #   #*
11	*      #     #  *
12	* #  #   #      *
13	*          #    *
14	*#  #  #      # *

0	*  #    #  #  # *
1	*#   #          *
2	*      #  #  #  *
3	* #             *
4	*   #   #  #    *
5	*#    #        #*
6	*  #     #  #   *
7	*      #      # *
8	*#              *
9	*    #  #  #   #*
10	* #          #  *
11	*   #  #  #     *
12	*           #   *
13	* #  #  #      #*
14	*         #  #  *

0	*#  #  #  #  #  *
1	*               *
2	* #  #     #    *
3	*       #      #*
4	*#  #     #  #  *
5	*     #         *
6	* #     #  #  # *
7	*   #           *
8	*     #  #   #  *
9	*#         #   #*
10	*  #   #        *
11	*    #   #  #   *
12	*#            # *
13	*  #  #   #     *
14	*       #    #  *

0	* #    #  #   # *
1	*   #       #   *
2	*#    #  #     #*
3	*  #       #    *
4	*      #     #  *
5	*#   #   #     #*
6	*  #       #    *
7	*     #       # *
8	*#  #   #   #   *
9	*              #*
10	* #  #    #  #  *
11	*      #        *
12	*  #     #  #  #*
13	*#   #          *
14	*      #  #  #  *

0	*  #  #  #   #  *
1	*#         #   #*
2	*   #  #        *
3	* #      #  #   *
4	*    #          *
5	*#     #  #   # *
6	*  #        #   *
7	*    #   #     #*
8	*#     #   #    *
9	*   #        #  *
10	* #   #  #     #*
11	*               *
12	*#  #       #   *
13	*      #  #   # *
14	* #  #          *

https://ideone.com/UUNc5X

language:

C++14 (gcc 8.3)

created:

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!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language