//  Author: Kharchenko Prokhor (wowbroforce@gmail.com)

//  April 6, 2016

​

using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}

​

public class BSPDungeonGenerator {

    public int width { get; private set; }

    public int height { get; private set; }

    public Leaf<Room> root { get; set; }

    public BSPDungeonGenerator(int width, int height) {

        this.width = width;

        this.height = height;

        var room = new Room() {

            x = 0,

            y = 0,

            width = width,

            height = height,

        };

        root = new Leaf<Room>(room);

    }

    public void Generate() {

    }

}

​

public class Room {

    public int width { get; set; }

    public int height { get; set; }

    public int x { get; set; }

    public int y { get; set; }

    public Tuple<Room, Room> Split(SplitAxis axis, int position) {

        Room left = null, right = null;

        int leftRoomSize = 0;

        int rightRoomSize = 0;

        switch (axis) {

            case SplitAxis.Vertical:

            {

                leftRoomSize = position;

                if (leftRoomSize < Constants.roomMinimumSize)

                    break;

                rightRoomSize = width - position;

                if (rightRoomSize < Constants.roomMinimumSize)

                    break;

                left = new Room();

                left.width = position;

                left.height = height;

                left.x = x;

                left.y = y;

                right = new Room();

                right.width = width - position;

                right.height = height;

                right.x = x + position;

                right.y = y;

            }

            break;

            case SplitAxis.Horizontal:

            {

                leftRoomSize = position;

                if (leftRoomSize < Constants.roomMinimumSize)

                    break;

                rightRoomSize = height - position;

                if (rightRoomSize < Constants.roomMinimumSize)

                    break;

                left = new Room(); // TOP

                left.width = width;

                left.height = position;

                left.x = x;

                left.y = y;

                right = new Room(); // BOTTOM

                right.width = width;

                right.height = height - position;

                right.x = x;

                right.y = position;

            }

            break;

        }

        if (left == null || right == null) {

            return null;

        }

        else {

            return new Tuple<Room, Room>(left, right);

        }

    }

}

​

public enum SplitAxis {

    Vertical,

    Horizontal

}

​

public static class Constants {

    public static int roomMinimumSize = 5;

}

​

public class Leaf<T> {

    public T @object { get; set; }

    public Leaf<T> parent { get; set; }

    public Leaf<T> left { get; set; }

    public Leaf<T> right { get; set; }

    public Leaf(T @object) {

        this.@object = @object;

    }

}

​