Member 13906640 Ответов: 2

Помогите у меня проблема с неправильным ответом


Давайте посмотрим на вопрос.
Вы смотрите на поэтажный план нового здания Летней Школы информатики. Вам было поручено заниматься логистикой SIS, поэтому вы действительно заботитесь о времени в пути между различными местами: важно знать, сколько времени потребуется, чтобы добраться из лекционного зала в столовую или из спортзала в серверную комнату.

Здание состоит из башни н ч этажей, где башни пронумерованы от 1 до n, полы имеют маркировку от 1 до H. Существует проход между любыми двумя соседними башнями (две башни i и i + 1 для всех i: 1 ≤ i ≤ n - 1) на каждом этаже x, где a ≤ x ≤ b. Требуется ровно одна минута, чтобы пройти между любыми двумя соседними этажами башни, а также между любыми двумя соседними башнями, при условии, что на этом этаже есть проход. Покидать здание не разрешается.

Вы дали K пар точек (та, ФА), (ТБ, ФБ): ФА этаж башни та и пол ФБ башни ТБ. Для каждой пары нужно определить минимальное время ходьбы между этими локациями.
Ввод

Первая строка входных данных содержит следующие целые числа:

n: количество башен в здании (1 ≤ n ≤ 108),
h: количество этажей в каждой башне (1 ≤ h ≤ 108),
a и b: самый низкий и самый высокий этаж, где можно перемещаться между соседними башнями (1 ≤ a ≤ b ≤ h),
k: общее количество запросов (1 ≤ k ≤ 104).

Следующие k строк содержат описание запросов. Каждое описание состоит из четырех целых чисел ta, fa, tb, fb (1 ≤ ta, tb ≤ n, 1 ≤ fa, fb ≤ h). Это соответствует запросу на поиск минимального времени в пути между fa-м этажом та-й башни и fb-м этажом ТБ-й башни.
Выход

Для каждого запроса выведите одно целое число: минимальное время ходьбы между точками в минутах.


Я был создан с помощью c++
в одном вопросе это правда,,
но в двух вопросах это ложь,,

Пример
Ввод

3 6 2 3 3
1 2 1 3
1 4 3 4
1 2 2 3

Выход
1
4
2

Что я уже пробовал:

#include <iostream>
using namespace std;
int main()
{
	int z = 0;
	int tower;
	int floorr;
	int lowfloor;
	int highfloor;
	int queries;
	cin >> tower;
	cin >> floorr;
	cin >> lowfloor;
	cin >> highfloor;
	cin >> queries;
	int arr[queries*4];
	for(int i = 0; i < queries*4; i++)
	{
		cin >> arr[i];
	}
	for(int i = 0; i < queries; i++)
	{
		if(arr[z] == arr[z+2])
		{
			if(arr[z+1] < arr[z+3])
			{
				cout << arr[z+3] - arr[z+1] << endl;
			}
		}
		else if(arr[z] < arr[z+2])
		{
			if(arr[z+1] <= lowfloor)
			{
				if(arr[z+3] >= lowfloor)
				{
					cout << lowfloor - arr[z+1] + arr[z+2] - arr[z] + arr[z+3] - lowfloor << endl;
				}
				else if(arr[z+3] < lowfloor)
				{
					cout << lowfloor - arr[z+1] + arr[z+2] - arr[z] + lowfloor - arr[z+3] << endl;
				}
			}
			else if(arr[z+1] > lowfloor && arr[z+1] < highfloor)
			{
				if(arr[z+1] < arr[z+3])
				{
					cout << arr[z+2] - arr[z] + arr[z+3] - arr[z+1] << endl; 
				}
				else if(arr[z+1] > arr[z+3])
				{
					cout << arr[z+2] - arr[z] + arr[z+1] - arr[z+3] << endl;
				}
			}
			else if(arr[z+1] >= highfloor)
			{
				if(arr[z+3] > highfloor)
				{
					cout << arr[z+1] - highfloor + arr[z+2] - arr[z] + arr[z+3] - highfloor << endl;
				}
				else if(arr[z+3] < highfloor)
				{
					cout << arr[z+1] - highfloor + arr[z+2] - arr[z] + highfloor - arr[z+3] << endl;
				}
			}
		}

		else if(arr[z] > arr[z+2])
		{
			if(arr[z+1] <= lowfloor)
			{
				if(arr[z+3] >= lowfloor)
				{
					cout << lowfloor - arr[z+1] + arr[z] - arr[z+2] + arr[z+3] - lowfloor << endl;
				}
				else if(arr[z+3] < lowfloor)
				{
					cout << lowfloor - arr[z+1] + arr[z] - arr[z+2] + lowfloor - arr[z+3] << endl;
				}
			}
			else if(arr[z+1] > lowfloor && arr[z+1] < highfloor)
			{
				if(arr[z+1] < arr[z+3])
				{
					cout << arr[z] - arr[z+2] + arr[z+3] - arr[z+1] << endl; 
				}
				else if(arr[z+1] > arr[z+3])
				{
					cout << arr[z] - arr[z+2] + arr[z+1] - arr[z+3] << endl;
				}
			}
			else if(arr[z+1] >= highfloor)
			{
				if(arr[z+3] > highfloor)
				{
					cout << arr[z+1] - highfloor + arr[z] - arr[z+2] + arr[z+3] - highfloor << endl;
				}
				else if(arr[z+3] < highfloor)
				{
					cout << arr[z+1] - highfloor + arr[z] - arr[z+2] + highfloor - arr[z+3] << endl;
				}
			}
		}
		z = z + 4;
	}
	return 0;
}

Patrice T

Описать проблемы. с более подробной информацией.

Member 13906640

Я не знаю, где находится неправильная часть моего сценария, поэтому я хочу спросить Здесь, что не так с моим сценарием :(

Patrice T

Опишите, как результат неверен.

KarstenK

Вам нужно отладить код. Начните с предоставления некоторого вывода шагов вычисления.

Ваш код не компилируется!!!

2 Ответов

Рейтинг:
2

Patrice T

Цитата:
в одном вопросе это правда,,
но в двух вопросах это ложь,,

Давайте угадаем: ваш код обрабатывает некоторые случаи правильно, а другие-нет.
Как программист, ваша задача также состоит в том, чтобы обеспечить правильность вашего кода.
Используйте отладчик, чтобы посмотреть, как работает ваш код.
Вы знаете, какой ответ неверен, вы знаете, как следует обращаться с этим случаем, используйте отладчик, чтобы увидеть, что на самом деле делает ваш код.
if(arr[z] == arr[z+2])
{
    if(arr[z+1] < arr[z+3])
    {
        cout << arr[z+3] - arr[z+1] << endl;
    }
}

В этом коде, что вы делаете, когда arr[z+1] > arr[z+3] или когда
arr[z+1] = arr[z+3]
?

-----
Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш cpde, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Обратная сторона этого решения:
- Это DIY, вы один отслеживаете проблему и находите ее корни, которые ведут к решению.
Положительная сторона этого решения:
- Это также отличный инструмент обучения, потому что он показывает вам реальность, и вы можете увидеть, какие ожидания соответствуют реальности.

Вторичное воздействие
- Вы будете гордиться тем, что сами находите Жуков.
- Ваши навыки обучения улучшатся.

Вы должны довольно быстро найти, что не так.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]
Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.


Рейтинг:
1

OriginalGriff

Компиляция не означает, что ваш код верен! :смеяться:
Подумайте о процессе разработки как о написании электронного письма: успешная компиляция означает, что вы написали письмо на правильном языке - например, на английском, а не на немецком, - а не то, что письмо содержало сообщение, которое вы хотели отправить.

Итак, теперь вы входите во вторую стадию разработки (на самом деле это четвертая или пятая, но вы перейдете к более ранним стадиям позже): тестирование и отладка.

Начните с рассмотрения того, что он делает, и как это отличается от того, что вы хотели. Это важно, потому что это дает вам информацию о том, почему он это делает. Например, если программа предназначена для того, чтобы позволить пользователю ввести число, а затем удвоить его и напечатать ответ, то если бы ввод / вывод был таким:

Input   Expected output    Actual output
  1            2                 1
  2            4                 4
  3            6                 9
  4            8                16
Тогда совершенно очевидно, что проблема заключается в бите, который удваивает его - он не прибавляет себя к себе или умножает его на 2, он умножает его на себя и возвращает квадрат входного сигнала.
Таким образом, вы можете посмотреть на код, и очевидно, что он находится где-то здесь:
int Double(int value)
   {
   return value * value;
   }

Как только у вас появится идея, что может пойти не так, начните использовать отладчик, чтобы выяснить, почему. Поместите точку останова в первую строку метода и запустите приложение. Когда он достигнет точки останова, отладчик остановится и передаст управление вам. Теперь вы можете запускать свой код построчно (так называемый "одноступенчатый") и просматривать (или даже изменять) содержимое переменных по мере необходимости (черт возьми, вы даже можете изменить код и повторить попытку, если вам это нужно).
Подумайте о том, что должна делать каждая строка кода перед ее выполнением, и сравните это с тем, что она действительно делала, когда вы использовали кнопку "Step over" для выполнения каждой строки по очереди. Он сделал то, что вы ожидали? Если да, то переходите к следующей строке.
Если нет, то почему? Чем это отличается?
Надеюсь, это поможет вам определить, в какой части этого кода есть проблема и в чем она заключается.
Это навык, и его стоит развивать, поскольку он помогает вам как в реальном мире, так и в развитии. И, как и все навыки, он только улучшается при использовании!