Ideone.com

fork download

#include <memory>
#include <vector>
#include <iostream>
 
template<typename Map_, typename CanGo_>
class Sheeker
{
private:
	using Dir_ = typename Map_::Direction;
 
private:
	std::unique_ptr<Map_> map;
	Dir_ dir;
public:
	Sheeker(const Map_& map, Dir_ InitDir)
		: dir(InitDir), map(std::make_unique<Map_>(map))
	{}
 
	~Sheeker() {}
 
	Sheeker(const Sheeker& o)
		: dir(o.dir), map(std::make_unique<Map_>(*(o.map)))
	{}
 
	Sheeker& operator= (const Sheeker& o)
	{
		this->map = std::make_unique<Map_>(*(o.map));
		this->dir = o.dir;
		return *this;
	}
 
public:
	bool isGoal() const
	{
		std::cout << "dirs: " << (int)this->dir << std::endl;
		return this->map->isGoal();
	}
 
	std::vector<Dir_> getCandidateNext() const
	{
		std::vector<Dir_> ds;
		for (auto&& d : this->map->getCandidateNext()) {
			if (CanGo_::canGo(this->dir, d)) {
				ds.push_back(d);
			}
		}
		return ds;
	}
 
	void goToNext(Dir_ dir_) {
		this->dir = dir_;
		this->map->goToNext(dir_);
	}
 
};
 
 
class Map01
{
public:
	enum struct Direction : int
	{
		North = 0,
		West,
		Sourth,
		East
	};
 
private:
	using Directions = std::vector<Direction, std::allocator<Direction>>;
 
public:
	Map01(size_t sizeX, size_t sizeY);
	~Map01();
	Map01(const Map01& o);
	Map01& operator= (const Map01& o);
 
public:
	bool isGoal() const;
	Directions getCandidateNext() const;
	void goToNext(Direction nextDirection);
 
private:
	class Impliment;
	std::unique_ptr<Impliment> pImpl;
};
 
class Map01::Impliment
{
private:
	size_t m_sizeX, m_sizeY;
	size_t m_currentX, m_currentY;
 
	std::vector<std::vector<bool>> NS;
	std::vector<std::vector<bool>> EW;
 
public:
	Impliment(size_t sizeX, size_t sizeY);
 
public:
	bool isGoal() const;
	Directions getCandidateNext() const;
	void goToNext(Direction nextDirection);
};
 
/*
 
Map01::Impliment
 
*/
 
Map01::Impliment::Impliment(size_t sizeX, size_t sizeY)
	: m_sizeX(sizeX), m_sizeY(sizeY), m_currentX(0), m_currentY(0),
	NS(sizeX + 1, std::vector<bool>(sizeY, true)),
	EW(sizeX, std::vector<bool>(sizeY + 1, true))
{
}
 
bool Map01::Impliment::isGoal() const
{
	std::cout << this->m_currentX << ", " << this->m_currentY << std::endl;
	return (this->m_currentX == this->m_sizeX) && (this->m_currentY == this->m_sizeY);
}
 
Map01::Directions Map01::Impliment::getCandidateNext() const
{
	Directions dirs;
	if (this->m_currentX != 0) {
		if (this->EW[this->m_currentX - 1][this->m_currentY]) dirs.push_back(Map01::Direction::West);
	}
	if (this->m_currentX != this->m_sizeX) {
		if (this->EW[this->m_currentX][this->m_currentY]) dirs.push_back(Map01::Direction::East);
	}
	if (this->m_currentY != 0) {
		if (this->NS[this->m_currentX][this->m_currentY - 1]) dirs.push_back(Map01::Direction::Sourth);
	}
	if (this->m_currentY != this->m_sizeY) {
		if (this->NS[this->m_currentX][this->m_currentY]) dirs.push_back(Map01::Direction::North);
	}
	for (auto&& d : dirs) {
		std::cout << static_cast<int>(d) << std::endl;
	}
 
	return dirs;
}
 
void Map01::Impliment::goToNext(Direction nextDirection)
{
	switch (nextDirection)
	{
	case Map01::Direction::North:
		this->NS[this->m_currentX][this->m_currentY] = false;
		++(this->m_currentY);
		break;
	case Map01::Direction::West:
		--(this->m_currentX);
		this->EW[this->m_currentX][this->m_currentY] = false;
		break;
	case Map01::Direction::Sourth:
		--(this->m_currentY);
		this->NS[this->m_currentX][this->m_currentY] = false;
		break;
	case Map01::Direction::East:
		this->EW[this->m_currentX][this->m_currentY] = false;
		++(this->m_currentX);
		break;
	default:
		break;
	}
}
 
/*
 
Map01
 
*/
 
Map01::Map01(size_t sizeX, size_t sizeY)
	: pImpl(std::make_unique<Impliment>(sizeX, sizeY))
{
}
 
 
Map01::~Map01()
{
}
 
Map01::Map01(const Map01& o)
	: pImpl(std::make_unique<Impliment>(*(o.pImpl)))
{
}
 
Map01& Map01::operator= (const Map01& o)
{
	this->pImpl = std::make_unique<Impliment>(*(o.pImpl));
	return *this;
}
 
bool Map01::isGoal() const
{
	return this->pImpl->isGoal();
}
 
Map01::Directions Map01::getCandidateNext() const
{
	return this->pImpl->getCandidateNext();
}
 
void Map01::goToNext(Direction nextDirection)
{
	this->pImpl->goToNext(nextDirection);
}
 
#include <stack>
#include <iostream>
 
class AllOk
{
public:
	static bool canGo(const Map01::Direction& myDir, const Map01::Direction& nextDir)
	{
		return true;
	}
};
 
class MigiDame
{
public:
	static bool canGo(const Map01::Direction& myDir, const Map01::Direction& nextDir)
	{
		Map01::Direction tmp;
		switch (myDir)
		{
		case Map01::Direction::North:
			tmp = Map01::Direction::West;
			break;
		case Map01::Direction::West:
			tmp = Map01::Direction::Sourth;
			break;
		case Map01::Direction::Sourth:
			tmp = Map01::Direction::East;
			break;
		case Map01::Direction::East:
			tmp = Map01::Direction::North;
			break;
		}
 
		if (myDir == nextDir) {
			return true;
		}
		else if (tmp == nextDir) {
			return true;
		}
		else {
			false;
		}
	}
};
 
int main()
{
	Map01 map(3,2);
	std::stack<Sheeker<Map01, MigiDame>> sheekers;
	sheekers.emplace(map, Map01::Direction::East);
 
	size_t num = 0;
 
	while (!sheekers.empty())
	{
		Sheeker<Map01, MigiDame> s = sheekers.top();
		sheekers.pop();
 
		if (s.isGoal()) {
			++num;
		}
		else {
			for (auto&& d : s.getCandidateNext())
			{
				sheekers.emplace(s);
				sheekers.top().goToNext(d);
			}
		}
	}
 
	std::cout << num << std::endl;
	system("pause");
	return 0;
}

I2luY2x1ZGUgPG1lbW9yeT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdGVtcGxhdGU8dHlwZW5hbWUgTWFwXywgdHlwZW5hbWUgQ2FuR29fPgpjbGFzcyBTaGVla2VyCnsKcHJpdmF0ZToKCXVzaW5nIERpcl8gPSB0eXBlbmFtZSBNYXBfOjpEaXJlY3Rpb247Cgpwcml2YXRlOgoJc3RkOjp1bmlxdWVfcHRyPE1hcF8+IG1hcDsKCURpcl8gZGlyOwpwdWJsaWM6CglTaGVla2VyKGNvbnN0IE1hcF8mIG1hcCwgRGlyXyBJbml0RGlyKQoJCTogZGlyKEluaXREaXIpLCBtYXAoc3RkOjptYWtlX3VuaXF1ZTxNYXBfPihtYXApKQoJe30KCgl+U2hlZWtlcigpIHt9CgoJU2hlZWtlcihjb25zdCBTaGVla2VyJiBvKQoJCTogZGlyKG8uZGlyKSwgbWFwKHN0ZDo6bWFrZV91bmlxdWU8TWFwXz4oKihvLm1hcCkpKQoJe30KCglTaGVla2VyJiBvcGVyYXRvcj0gKGNvbnN0IFNoZWVrZXImIG8pCgl7CgkJdGhpcy0+bWFwID0gc3RkOjptYWtlX3VuaXF1ZTxNYXBfPigqKG8ubWFwKSk7CgkJdGhpcy0+ZGlyID0gby5kaXI7CgkJcmV0dXJuICp0aGlzOwoJfQoKcHVibGljOgoJYm9vbCBpc0dvYWwoKSBjb25zdAoJewoJCXN0ZDo6Y291dCA8PCAiZGlyczogIiA8PCAoaW50KXRoaXMtPmRpciA8PCBzdGQ6OmVuZGw7CgkJcmV0dXJuIHRoaXMtPm1hcC0+aXNHb2FsKCk7Cgl9CgoJc3RkOjp2ZWN0b3I8RGlyXz4gZ2V0Q2FuZGlkYXRlTmV4dCgpIGNvbnN0Cgl7CgkJc3RkOjp2ZWN0b3I8RGlyXz4gZHM7CgkJZm9yIChhdXRvJiYgZCA6IHRoaXMtPm1hcC0+Z2V0Q2FuZGlkYXRlTmV4dCgpKSB7CgkJCWlmIChDYW5Hb186OmNhbkdvKHRoaXMtPmRpciwgZCkpIHsKCQkJCWRzLnB1c2hfYmFjayhkKTsKCQkJfQoJCX0KCQlyZXR1cm4gZHM7Cgl9CgoJdm9pZCBnb1RvTmV4dChEaXJfIGRpcl8pIHsKCQl0aGlzLT5kaXIgPSBkaXJfOwoJCXRoaXMtPm1hcC0+Z29Ub05leHQoZGlyXyk7Cgl9Cgp9OwoKCmNsYXNzIE1hcDAxCnsKcHVibGljOgoJZW51bSBzdHJ1Y3QgRGlyZWN0aW9uIDogaW50Cgl7CgkJTm9ydGggPSAwLAoJCVdlc3QsCgkJU291cnRoLAoJCUVhc3QKCX07Cgpwcml2YXRlOgoJdXNpbmcgRGlyZWN0aW9ucyA9IHN0ZDo6dmVjdG9yPERpcmVjdGlvbiwgc3RkOjphbGxvY2F0b3I8RGlyZWN0aW9uPj47CgpwdWJsaWM6CglNYXAwMShzaXplX3Qgc2l6ZVgsIHNpemVfdCBzaXplWSk7Cgl+TWFwMDEoKTsKCU1hcDAxKGNvbnN0IE1hcDAxJiBvKTsKCU1hcDAxJiBvcGVyYXRvcj0gKGNvbnN0IE1hcDAxJiBvKTsKCnB1YmxpYzoKCWJvb2wgaXNHb2FsKCkgY29uc3Q7CglEaXJlY3Rpb25zIGdldENhbmRpZGF0ZU5leHQoKSBjb25zdDsKCXZvaWQgZ29Ub05leHQoRGlyZWN0aW9uIG5leHREaXJlY3Rpb24pOwoKcHJpdmF0ZToKCWNsYXNzIEltcGxpbWVudDsKCXN0ZDo6dW5pcXVlX3B0cjxJbXBsaW1lbnQ+IHBJbXBsOwp9OwoKY2xhc3MgTWFwMDE6OkltcGxpbWVudAp7CnByaXZhdGU6CglzaXplX3QgbV9zaXplWCwgbV9zaXplWTsKCXNpemVfdCBtX2N1cnJlbnRYLCBtX2N1cnJlbnRZOwoKCXN0ZDo6dmVjdG9yPHN0ZDo6dmVjdG9yPGJvb2w+PiBOUzsKCXN0ZDo6dmVjdG9yPHN0ZDo6dmVjdG9yPGJvb2w+PiBFVzsKCnB1YmxpYzoKCUltcGxpbWVudChzaXplX3Qgc2l6ZVgsIHNpemVfdCBzaXplWSk7CgpwdWJsaWM6Cglib29sIGlzR29hbCgpIGNvbnN0OwoJRGlyZWN0aW9ucyBnZXRDYW5kaWRhdGVOZXh0KCkgY29uc3Q7Cgl2b2lkIGdvVG9OZXh0KERpcmVjdGlvbiBuZXh0RGlyZWN0aW9uKTsKfTsKCi8qCgpNYXAwMTo6SW1wbGltZW50CgoqLwoKTWFwMDE6OkltcGxpbWVudDo6SW1wbGltZW50KHNpemVfdCBzaXplWCwgc2l6ZV90IHNpemVZKQoJOiBtX3NpemVYKHNpemVYKSwgbV9zaXplWShzaXplWSksIG1fY3VycmVudFgoMCksIG1fY3VycmVudFkoMCksCglOUyhzaXplWCArIDEsIHN0ZDo6dmVjdG9yPGJvb2w+KHNpemVZLCB0cnVlKSksCglFVyhzaXplWCwgc3RkOjp2ZWN0b3I8Ym9vbD4oc2l6ZVkgKyAxLCB0cnVlKSkKewp9Cgpib29sIE1hcDAxOjpJbXBsaW1lbnQ6OmlzR29hbCgpIGNvbnN0CnsKCXN0ZDo6Y291dCA8PCB0aGlzLT5tX2N1cnJlbnRYIDw8ICIsICIgPDwgdGhpcy0+bV9jdXJyZW50WSA8PCBzdGQ6OmVuZGw7CglyZXR1cm4gKHRoaXMtPm1fY3VycmVudFggPT0gdGhpcy0+bV9zaXplWCkgJiYgKHRoaXMtPm1fY3VycmVudFkgPT0gdGhpcy0+bV9zaXplWSk7Cn0KCk1hcDAxOjpEaXJlY3Rpb25zIE1hcDAxOjpJbXBsaW1lbnQ6OmdldENhbmRpZGF0ZU5leHQoKSBjb25zdAp7CglEaXJlY3Rpb25zIGRpcnM7CglpZiAodGhpcy0+bV9jdXJyZW50WCAhPSAwKSB7CgkJaWYgKHRoaXMtPkVXW3RoaXMtPm1fY3VycmVudFggLSAxXVt0aGlzLT5tX2N1cnJlbnRZXSkgZGlycy5wdXNoX2JhY2soTWFwMDE6OkRpcmVjdGlvbjo6V2VzdCk7Cgl9CglpZiAodGhpcy0+bV9jdXJyZW50WCAhPSB0aGlzLT5tX3NpemVYKSB7CgkJaWYgKHRoaXMtPkVXW3RoaXMtPm1fY3VycmVudFhdW3RoaXMtPm1fY3VycmVudFldKSBkaXJzLnB1c2hfYmFjayhNYXAwMTo6RGlyZWN0aW9uOjpFYXN0KTsKCX0KCWlmICh0aGlzLT5tX2N1cnJlbnRZICE9IDApIHsKCQlpZiAodGhpcy0+TlNbdGhpcy0+bV9jdXJyZW50WF1bdGhpcy0+bV9jdXJyZW50WSAtIDFdKSBkaXJzLnB1c2hfYmFjayhNYXAwMTo6RGlyZWN0aW9uOjpTb3VydGgpOwoJfQoJaWYgKHRoaXMtPm1fY3VycmVudFkgIT0gdGhpcy0+bV9zaXplWSkgewoJCWlmICh0aGlzLT5OU1t0aGlzLT5tX2N1cnJlbnRYXVt0aGlzLT5tX2N1cnJlbnRZXSkgZGlycy5wdXNoX2JhY2soTWFwMDE6OkRpcmVjdGlvbjo6Tm9ydGgpOwoJfQoJZm9yIChhdXRvJiYgZCA6IGRpcnMpIHsKCQlzdGQ6OmNvdXQgPDwgc3RhdGljX2Nhc3Q8aW50PihkKSA8PCBzdGQ6OmVuZGw7Cgl9CgoJcmV0dXJuIGRpcnM7Cn0KCnZvaWQgTWFwMDE6OkltcGxpbWVudDo6Z29Ub05leHQoRGlyZWN0aW9uIG5leHREaXJlY3Rpb24pCnsKCXN3aXRjaCAobmV4dERpcmVjdGlvbikKCXsKCWNhc2UgTWFwMDE6OkRpcmVjdGlvbjo6Tm9ydGg6CgkJdGhpcy0+TlNbdGhpcy0+bV9jdXJyZW50WF1bdGhpcy0+bV9jdXJyZW50WV0gPSBmYWxzZTsKCQkrKyh0aGlzLT5tX2N1cnJlbnRZKTsKCQlicmVhazsKCWNhc2UgTWFwMDE6OkRpcmVjdGlvbjo6V2VzdDoKCQktLSh0aGlzLT5tX2N1cnJlbnRYKTsKCQl0aGlzLT5FV1t0aGlzLT5tX2N1cnJlbnRYXVt0aGlzLT5tX2N1cnJlbnRZXSA9IGZhbHNlOwoJCWJyZWFrOwoJY2FzZSBNYXAwMTo6RGlyZWN0aW9uOjpTb3VydGg6CgkJLS0odGhpcy0+bV9jdXJyZW50WSk7CgkJdGhpcy0+TlNbdGhpcy0+bV9jdXJyZW50WF1bdGhpcy0+bV9jdXJyZW50WV0gPSBmYWxzZTsKCQlicmVhazsKCWNhc2UgTWFwMDE6OkRpcmVjdGlvbjo6RWFzdDoKCQl0aGlzLT5FV1t0aGlzLT5tX2N1cnJlbnRYXVt0aGlzLT5tX2N1cnJlbnRZXSA9IGZhbHNlOwoJCSsrKHRoaXMtPm1fY3VycmVudFgpOwoJCWJyZWFrOwoJZGVmYXVsdDoKCQlicmVhazsKCX0KfQoKLyoKCk1hcDAxCgoqLwoKTWFwMDE6Ok1hcDAxKHNpemVfdCBzaXplWCwgc2l6ZV90IHNpemVZKQoJOiBwSW1wbChzdGQ6Om1ha2VfdW5pcXVlPEltcGxpbWVudD4oc2l6ZVgsIHNpemVZKSkKewp9CgoKTWFwMDE6On5NYXAwMSgpCnsKfQoKTWFwMDE6Ok1hcDAxKGNvbnN0IE1hcDAxJiBvKQoJOiBwSW1wbChzdGQ6Om1ha2VfdW5pcXVlPEltcGxpbWVudD4oKihvLnBJbXBsKSkpCnsKfQoKTWFwMDEmIE1hcDAxOjpvcGVyYXRvcj0gKGNvbnN0IE1hcDAxJiBvKQp7Cgl0aGlzLT5wSW1wbCA9IHN0ZDo6bWFrZV91bmlxdWU8SW1wbGltZW50PigqKG8ucEltcGwpKTsKCXJldHVybiAqdGhpczsKfQoKYm9vbCBNYXAwMTo6aXNHb2FsKCkgY29uc3QKewoJcmV0dXJuIHRoaXMtPnBJbXBsLT5pc0dvYWwoKTsKfQoKTWFwMDE6OkRpcmVjdGlvbnMgTWFwMDE6OmdldENhbmRpZGF0ZU5leHQoKSBjb25zdAp7CglyZXR1cm4gdGhpcy0+cEltcGwtPmdldENhbmRpZGF0ZU5leHQoKTsKfQoKdm9pZCBNYXAwMTo6Z29Ub05leHQoRGlyZWN0aW9uIG5leHREaXJlY3Rpb24pCnsKCXRoaXMtPnBJbXBsLT5nb1RvTmV4dChuZXh0RGlyZWN0aW9uKTsKfQoKI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8aW9zdHJlYW0+CgpjbGFzcyBBbGxPawp7CnB1YmxpYzoKCXN0YXRpYyBib29sIGNhbkdvKGNvbnN0IE1hcDAxOjpEaXJlY3Rpb24mIG15RGlyLCBjb25zdCBNYXAwMTo6RGlyZWN0aW9uJiBuZXh0RGlyKQoJewoJCXJldHVybiB0cnVlOwoJfQp9OwoKY2xhc3MgTWlnaURhbWUKewpwdWJsaWM6CglzdGF0aWMgYm9vbCBjYW5Hbyhjb25zdCBNYXAwMTo6RGlyZWN0aW9uJiBteURpciwgY29uc3QgTWFwMDE6OkRpcmVjdGlvbiYgbmV4dERpcikKCXsKCQlNYXAwMTo6RGlyZWN0aW9uIHRtcDsKCQlzd2l0Y2ggKG15RGlyKQoJCXsKCQljYXNlIE1hcDAxOjpEaXJlY3Rpb246Ok5vcnRoOgoJCQl0bXAgPSBNYXAwMTo6RGlyZWN0aW9uOjpXZXN0OwoJCQlicmVhazsKCQljYXNlIE1hcDAxOjpEaXJlY3Rpb246Oldlc3Q6CgkJCXRtcCA9IE1hcDAxOjpEaXJlY3Rpb246OlNvdXJ0aDsKCQkJYnJlYWs7CgkJY2FzZSBNYXAwMTo6RGlyZWN0aW9uOjpTb3VydGg6CgkJCXRtcCA9IE1hcDAxOjpEaXJlY3Rpb246OkVhc3Q7CgkJCWJyZWFrOwoJCWNhc2UgTWFwMDE6OkRpcmVjdGlvbjo6RWFzdDoKCQkJdG1wID0gTWFwMDE6OkRpcmVjdGlvbjo6Tm9ydGg7CgkJCWJyZWFrOwoJCX0KCgkJaWYgKG15RGlyID09IG5leHREaXIpIHsKCQkJcmV0dXJuIHRydWU7CgkJfQoJCWVsc2UgaWYgKHRtcCA9PSBuZXh0RGlyKSB7CgkJCXJldHVybiB0cnVlOwoJCX0KCQllbHNlIHsKCQkJZmFsc2U7CgkJfQoJfQp9OwoKaW50IG1haW4oKQp7CglNYXAwMSBtYXAoMywyKTsKCXN0ZDo6c3RhY2s8U2hlZWtlcjxNYXAwMSwgTWlnaURhbWU+PiBzaGVla2VyczsKCXNoZWVrZXJzLmVtcGxhY2UobWFwLCBNYXAwMTo6RGlyZWN0aW9uOjpFYXN0KTsKCglzaXplX3QgbnVtID0gMDsKCgl3aGlsZSAoIXNoZWVrZXJzLmVtcHR5KCkpCgl7CgkJU2hlZWtlcjxNYXAwMSwgTWlnaURhbWU+IHMgPSBzaGVla2Vycy50b3AoKTsKCQlzaGVla2Vycy5wb3AoKTsKCgkJaWYgKHMuaXNHb2FsKCkpIHsKCQkJKytudW07CgkJfQoJCWVsc2UgewoJCQlmb3IgKGF1dG8mJiBkIDogcy5nZXRDYW5kaWRhdGVOZXh0KCkpCgkJCXsKCQkJCXNoZWVrZXJzLmVtcGxhY2Uocyk7CgkJCQlzaGVla2Vycy50b3AoKS5nb1RvTmV4dChkKTsKCQkJfQoJCX0KCX0KCglzdGQ6OmNvdXQgPDwgbnVtIDw8IHN0ZDo6ZW5kbDsKCXN5c3RlbSgicGF1c2UiKTsKCXJldHVybiAwOwp9CgoKCg==

Success #stdin #stdout #stderr 0.01s 4552KB

stdin

Standard input is empty

stdout

dirs: 3
0, 0
3
0
dirs: 0
0, 1
3
0
dirs: 0
0, 2
3
dirs: 3
1, 2
3
2
dirs: 2
1, 1
1
3
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
3
0
dirs: 0
2, 1
1
3
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
1, 1
1
dirs: 1
0, 1
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 2
2, 0
dirs: 1
1, 1
1
dirs: 1
0, 1
dirs: 1
0, 0
dirs: 3
2, 1
3
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
1
0
dirs: 0
1, 1
1
dirs: 1
0, 1
dirs: 1
0, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
1
0
dirs: 0
1, 1
1
dirs: 1
0, 1
dirs: 1
0, 0
dirs: 1
0, 1
dirs: 3
2, 2
3
2
dirs: 2
2, 1
1
3
2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
dirs: 1
1, 1
1
2
0
dirs: 0
1, 2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
0, 1
dirs: 1
1, 0
1
0
dirs: 0
1, 1
1
3
0
dirs: 0
1, 2
dirs: 3
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
0, 1
dirs: 1
0, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
1
dirs: 1
1, 1
1
2
0
dirs: 0
1, 2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
0, 1
dirs: 1
1, 0
1
0
dirs: 0
1, 1
1
3
0
dirs: 0
1, 2
dirs: 3
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 1
dirs: 1
0, 0
dirs: 1
1, 1
1
2
0
dirs: 0
1, 2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
3
0
dirs: 0
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 0
dirs: 1
0, 1
dirs: 3
3, 2
dirs: 3
1, 1
3
2
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
1
3
2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
dirs: 1
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
1, 0
1
0
dirs: 0
1, 1
3
dirs: 3
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
0, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
1
dirs: 1
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
1, 0
1
0
dirs: 0
1, 1
3
dirs: 3
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 0
dirs: 1
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
3
0
dirs: 0
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 2
1, 0
1
3
dirs: 3
2, 0
3
0
dirs: 0
2, 1
1
3
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
3
dirs: 3
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
1, 1
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
3
dirs: 3
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 2
2, 0
dirs: 1
1, 1
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
2
dirs: 2
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 1
0, 0
dirs: 3
2, 1
3
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
3
0
dirs: 0
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 1
1, 0
1
0
dirs: 0
1, 1
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 1
0, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
2
dirs: 2
1, 0
1
3
dirs: 3
2, 0
dirs: 1
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 1
1, 0
1
0
dirs: 0
1, 1
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
2
dirs: 2
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
dirs: 1
0, 0
dirs: 3
1, 0
3
0
dirs: 0
1, 1
1
3
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
1
3
2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
dirs: 1
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
1, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
1
dirs: 1
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
1, 0
dirs: 1
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
3
dirs: 3
2, 1
3
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
dirs: 3
2, 1
3
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
0
dirs: 0
1, 2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
0
dirs: 0
1, 2
dirs: 1
1, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
1
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
0
dirs: 0
1, 2
dirs: 1
1, 0
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
3
2
dirs: 2
1, 1
3
dirs: 3
2, 1
3
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
dirs: 1
1, 0
dirs: 3
2, 2
3
2
dirs: 2
2, 1
1
3
2
dirs: 2
2, 0
1
3
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
dirs: 1
1, 1
0
dirs: 0
1, 2
dirs: 1
1, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
1
0
dirs: 0
2, 1
1
dirs: 1
1, 1
0
dirs: 0
1, 2
dirs: 1
1, 0
dirs: 1
1, 1
0
dirs: 0
1, 2
dirs: 3
3, 2
dirs: 2
0, 0
dirs: 3
2, 0
3
0
dirs: 0
2, 1
1
3
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
1
3
2
dirs: 2
1, 0
dirs: 3
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
3
2
0
dirs: 0
1, 2
dirs: 2
1, 0
dirs: 3
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 1
1, 1
1
2
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
2
dirs: 2
1, 0
dirs: 2
1, 0
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
3
2
dirs: 2
1, 1
2
dirs: 2
1, 0
dirs: 3
2, 2
3
2
dirs: 2
2, 1
3
dirs: 3
3, 1
2
0
dirs: 0
3, 2
dirs: 2
3, 0
1
dirs: 1
2, 0
dirs: 3
3, 2
dirs: 2
0, 0
dirs: 3
3, 0
0
dirs: 0
3, 1
1
0
dirs: 0
3, 2
dirs: 1
2, 1
1
2
0
dirs: 0
2, 2
1
3
dirs: 3
3, 2
dirs: 1
1, 2
1
2
dirs: 2
1, 1
1
3
2
dirs: 2
1, 0
dirs: 3
2, 1
2
dirs: 2
2, 0
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
dirs: 2
0, 0
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
3
2
0
dirs: 0
1, 2
dirs: 2
1, 0
dirs: 3
2, 1
2
dirs: 2
2, 0
dirs: 2
2, 0
dirs: 1
1, 1
1
2
0
dirs: 0
1, 2
1
3
dirs: 3
2, 2
3
2
dirs: 2
2, 1
2
dirs: 2
2, 0
dirs: 3
3, 2
dirs: 1
0, 2
2
dirs: 2
0, 1
3
2
dirs: 2
0, 0
dirs: 3
1, 1
2
dirs: 2
1, 0
dirs: 2
1, 0
dirs: 1
0, 1
2
0
dirs: 0
0, 2
3
dirs: 3
1, 2
3
2
dirs: 2
1, 1
2
dirs: 2
1, 0
dirs: 3
2, 2
3
2
dirs: 2
2, 1
2
dirs: 2
2, 0
dirs: 3
3, 2
dirs: 2
0, 0
72

stderr

sh: 1: pause: not found

https://ideone.com/0JMvWz

language:

C++14 (gcc 8.3)

created:

visibility:

secret

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