Из-за чего может быть access violation при решении этой задачи?

Question

[fjaerj12]

Пытаюсь решить задачу 1258. Pool. Возникает ошибка сегментации, хотя такой же код на C++ проходит.
Вот код на C#:

using System;
using System.Threading;


namespace _1258шарп
{
    class Program
    {
        static void Main(string[] args)
        {
            Thread.CurrentThread.CurrentCulture = System.Globalization.CultureInfo.InvariantCulture;
            long W, H, x, y, xf, yf;
            string str;
            String[] N = Console.ReadLine().Split();
            W = long.Parse(N[0].Trim()); H = long.Parse(N[1].Trim());
            N = Console.ReadLine().Split();
            x = long.Parse(N[0].Trim()); y = long.Parse(N[1].Trim());
            N = Console.ReadLine().Split();
            xf = long.Parse(N[0].Trim()); yf = long.Parse(N[1].Trim());
            str = Console.ReadLine();
            long xd = 0, yd = 0;
            foreach (char c in str)
            {
                switch (c)
                {
                    case 'F':
                        yd += y;
                        y = 0;
                        break;
                    case 'B':
                        yd += H - y;
                        y = H;
                        break;
                    case 'R':
                        xd += W - x;
                        x = W;
                        break;
                    case 'L':
                        xd += x;
                        x = 0;
                        break;
                }
            }
            xd += Math.Abs(x - xf); yd += Math.Abs(y - yf);

            Console.Write("{0:F4}", Math.Sqrt((double)(xd * xd + yd * yd)));
        }
    }
}

Вот код на C++:

#include <iostream>
#include <string>
#include <cmath>
#include <iomanip>

using namespace std;

int main()
{
	long long W, H, x, y, xf, yf;
	string str;
	cin >> W >> H >> x >> y >> xf >> yf >> str;
	long long xd = 0, yd = 0;

	for (auto c : str)
	{
		switch (c)
		{
		case 'F':
			yd += y;
			y = 0;
			break;
		case 'B':
			yd += H - y;
			y = H;
			break;
		case 'R':
			xd += W - x;
			x = W;
			break;
		case 'L':
			xd += x;
			x = 0;
			break;
		}
	}
	xd += abs(x - xf), yd += abs(y - yf);
	cout << fixed << setprecision(4) << sqrt(double(xd * xd + yd * yd));
}

UPD: я добавил Trim() при перевода значений в long, но это не помогло.

Comments

[freeExec]

проверьте себя на вирусы

[fjaerj12]

freeExec, ?

[Alexeytur]

На какой строке ошибка?

[Alexandroppolus]

Зачем вся эта хрень с Thread.CurrentThread.CurrentCulture? Может как-то без неё стоит сделать?

Split() - точно по пробелу?

[freeExec]

Alexandroppolus, обычно это используют чтобы в дробных числах разделитель был точка, а не запятая как по русской культуре ожидается. В этом нет ничего зазорного.
Про split тоже не знал, оказывается при пустых аргументах он берёт whitespace символы для разбивки.

Answer 1

[Wataru]

access violation явно говорит о проблеме работы с памятью.

Единственное спорное место - это ввод. Может в файле есть лишние переводы строк или кривые тесты (пропущено какое-то число). Ваша программа, похоже, в этом случае попытается обратиться к N[1] и упадет, потому что в строке только 1 или вообще 0 чисел.

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

Ну или читайте тупо функциями чтения чисел. В этой задаче входной файл маленький - можно спокойно читать по одному числу, даже если это будет медленнее.

Comments

[freeExec]

Я пробовал тот код, он вполне работает и что-то выводит. И в .Net это будет обрабатываемым исключением, программы от такого не крашатся.

[fjaerj12]

Я добавил Trim() для строки, прежде чем перевести в long. Не помогает. На сайте точно даны первые шесть чисел, сама строка, судя по всему может быть пустой, но тогда foreach не будет работать, поэтому ошибки сегментации там неоткуда взяться. Для пустой строки, кстати, всё работает хорошо.

[Wataru]

fjaerj12, Вы попробовали лишние переводы строк воткнуть между числами?

[fjaerj12]

Wataru, нет, но по задаче на вход поступают только 4 строки, 3 из которых содержат 2 целых числа.

[Wataru]

fjaerj12, Но в тестах могут быть ошибки. Это единственное объяснение которое я нахожу access violation решению на C#, когда как точно такое же решение на C++ проходит.

Логика решений одинакова. switch, foreach, арифметика и символьные сравнения работают одинаково в обоих языках. Вывод вроде тоже не может быть проблемой (вроде и там и там вывод в консоль). Остается только ввод, который принципиально по разному реализован в двух вариантах.

[Wataru]

fjaerj12, Ну еще вариант System.Threading; Я не знаю, забанено ли оно там, обязательно ли оно вам нужно для вывода. Попробуйте удалить, придумать что-то другое. Может есть альтернатива установки culture для всего приложения, а не для потока.