#define _CRT_SECURE_NO_WARNINGS
#include <Windows.h>
#include <stdio.h>
#include <malloc.h>

int main()
{
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);

	int x0,y0, bomb, n, turn = 0;
	int** mas;
	char bomb_dir[4] = "A";
	printf("Введите количество клеток\n");
	scanf("%d", &n);
	mas = (int**)malloc(sizeof(int*) * n);
	for (int i = 0; i < n; i++)
	{
		mas[i] = (int*)malloc(sizeof(int) * n);
	}
	x0 = rand() % n;
	y0 = rand() % n;
	int x0max= n, x0min = x0, y0max = n, y0min = y0;
	getchar();
	while (strcmp(bomb_dir, "W") != 0)
	{
		printf("Местоположение бэтмена: %d %d\n", x0, y0);
		printf("Местоположение бомбы\n");
		fflush(stdin);
		scanf("%s", bomb_dir);
		getchar();
		if (strcmp(bomb_dir, "U") == 0)
		{
			y0max = y0;
			y0 = y0max / 2;
			y0min = y0;
		}
		if (strcmp(bomb_dir, "D") == 0)
		{
			y0min = y0;
			y0 = (y0min + y0max) / 2;
			y0max = y0;
		}
		if (strcmp(bomb_dir, "L") == 0)
		{
			x0max = x0;
			x0 = x0max / 2;
			x0min = x0;
		}
		if (strcmp(bomb_dir, "R") == 0)
		{
			x0min = x0;
			x0 = (x0min + x0max) / 2;
			x0max = x0;
		}
		if (strcmp(bomb_dir,"UR") == 0)
		{
			x0min = x0;
			x0 = (x0min + x0max) / 2;
			x0max = x0;
			y0max = y0;
			y0 = y0max / 2;
			y0min = y0;
		}
		if (strcmp(bomb_dir, "DR") == 0)
		{
			x0min = x0;
			x0 = (x0min + x0max) / 2;
			x0max = x0;
			y0min = y0;
			y0 = (y0min + y0max) / 2;
			y0max = y0;
		}
		if (strcmp(bomb_dir, "DL") == 0)
		{
			x0max = x0;
			x0 = x0max / 2;
			x0min = x0;
			y0min = y0;
			y0 = (y0 + y0max) / 2;
			y0max = y0;
		}
		if (strcmp(bomb_dir, "UL") == 0)
		{
			x0max = x0;
			x0 = x0max / 2;
			x0min = x0;
			y0max = y0;
			y0 = y0max / 2;
			y0min = y0;
		}
		turn++;
	}
	printf("Количество ходов: %d", turn);
	return 0;
}