using System;
using System.Collections;
 
namespace ConsoleApplication1
{
    class Shape
    {
        public string Shapename;
        public int x1, y1, x2, y2;
 
        public bool IsInside(int x, int y)
        {
            if (x >= x1 && x <= x2 && y >= y1 && y <= y2)
                return true;
 
            return false;
        }
    }
 
    class Program
    {
        public static ArrayList Shapes = new ArrayList();
 
        static void Main(string[] args)
        {
            int x, y;
 
            GetShapes();
 
            if (Shapes.Count > 0)
                while (GetXY(out x, out y) == true)
                    for (int n = (Shapes.Count - 1); n >= 0; n--)
                        if (((Shape)Shapes[n]).IsInside(x, y) == true)
                        {
                            Console.WriteLine("({0}, {1}) Exist in Shape: {2}", x, y, ((Shape)S
hapes[n]).Shapename);
                            break;
                        }
        }
 
        private static void GetShapes()
        {
            string sName = "";
 
            Console.WriteLine("\nEnter Shapes... ");
            do
            {
                Console.Write("\nEnter name: ");
                sName = Console.ReadLine();
                if (sName.Length > 0)
                {
                    Shape shape = new Shape();
 
                    shape.Shapename = sName;
 
                    Console.Write("x1: ");
                    shape.x1 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("y1: ");
                    shape.y1 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("x2: ");
                    shape.x2 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("y2: ");
                    shape.y2 = Convert.ToInt32(Console.ReadLine());
 
                    Shapes.Add(shape);
                }
                else
                    break;
            }
            while (sName.Length > 0);
        }
 
        private static bool GetXY(out int x, out int y)
        {
            Console.WriteLine("\nCoordinates... ");
            Console.Write("Enter x: ");
            x = Convert.ToInt32(Console.ReadLine());
            Console.Write("Enter y: ");
            y = Convert.ToInt32(Console.ReadLine());
 
            if (x >= 0 && y >= 0)
                return true;
            return false;
        }
    }
}
 

using System;
using System.Collections;
 
namespace ConsoleApplication1
{
    class Shape
    {
        public string Shapename;
        public int x1, y1, x2, y2;
 
        public bool IsInside(int x, int y)
        {
            if (x >= x1 && x <= x2 && y >= y1 && y <= y2)
                return true;
            return false;
        }
    }
 
    class Screen
    {
        private const int xArr = 10, yArr = 10;
        private const int xLen = 128, yLen = 128;
        private Region[,] Regions = new Region[xArr, yArr];
        public static ArrayList Shapes = new ArrayList();
 
        class Region
        {
            public int left, top, right, bottom;
            public ArrayList ShapeIndexs;
 
            public bool Search(int x, int y)
            {
                if (ShapeIndexs.Count > 0)
                    for (int n = (ShapeIndexs.Count - 1); n >= 0; n--)
                    {
                        Shape shape = ((Shape)Shapes[(int)ShapeIndexs[n]]);
                        if (shape.IsInside(x, y) == true)
                        {
                            Console.WriteLine("({0}, {1}) Exist in Shape: {2}", x, y, shape.Sha
pename);
                            return true;
                        }
                    }
 
                Console.WriteLine("No shapes at ({0}, {1})", x, y);
                return false;
            }
        }
 
        public Screen()
        {
            for (int x = 0; x < xArr; x++)
                for (int y = 0; y < yArr; y++)
                {
                    Regions[x, y] = new Region();
                    Regions[x, y].left = x * xLen;
                    Regions[x, y].right = ((x + 1) * xLen) - 1;
                    Regions[x, y].top = y * yLen;
                    Regions[x, y].bottom = ((y + 1) * yLen) - 1;
 
                    Regions[x, y].ShapeIndexs = new ArrayList();
                }
        }
 
        public void GetShapes()
        {
            string sName = "";
 
            Console.WriteLine("nEnter Shapes... ");
            do
            {
                Console.Write("nEnter name: ");
                sName = Console.ReadLine();
                if (sName.Length > 0)
                {
                    Shape shape = new Shape();
 
                    shape.Shapename = sName;
 
                    Console.Write("x1: ");
                    shape.x1 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("y1: ");
                    shape.y1 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("x2: ");
                    shape.x2 = Convert.ToInt32(Console.ReadLine());
                    Console.Write("y2: ");
                    shape.y2 = Convert.ToInt32(Console.ReadLine());
 
                    InsertShape(ref shape);
                }
                else
                    break;
            }
            while (sName.Length > 0);
        }
 
        public bool InsertShape(ref Shape shape)
        {
            int x1 = shape.x1 / xLen;
            int y1 = shape.y1 / yLen;
            int x2 = shape.x2 / xLen;
            int y2 = shape.y2 / yLen;
            int ShapeIndex;
 
            if (x2 < xArr && y2 < yArr)
            {
                ShapeIndex = Shapes.Add(shape);
 
                for (int x = x1; x <= x2; x++)
                    for (int y = y1; y <= y2; y++)
                    {
                        Regions[x, y].ShapeIndexs.Add(ShapeIndex);
                        Console.WriteLine("Shape inserted at Regions[{0}, {1}]", x, y);
                    }
                return true;
            }
            return false;
        }
 
        public bool SearchShape(int xPos, int yPos)
        {
            int x = xPos / xLen;
            int y = yPos / yLen;
            if (x < xArr && y < yArr)
            {
                Console.WriteLine("Searching in Regions[{0}, {1}]", x, y);
                return Regions[x, y].Search(xPos, yPos);
            }
 
            return false;
        }
    }
 
    class Program
    {
        static void Main(string[] args)
        {
            int x, y;
            Screen scr = new Screen();
 
            scr.GetShapes();
 
            while (GetXY(out x, out y) == true)
                scr.SearchShape(x, y);
        }
 
        static public bool GetXY(out int x, out int y)
        {
            Console.WriteLine("nCoordinates... ");
            Console.Write("Enter x: ");
            x = Convert.ToInt32(Console.ReadLine());
            Console.Write("Enter y: ");
            y = Convert.ToInt32(Console.ReadLine());
 
            if (x >= 0 && y >= 0)
                return true;
            return false;
        }
    }
}