Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321

Какая из сфер доберется до пушки, то есть преодолеет все 10,5 метров и врежется в пушку

02.01.2012, 22:00. Показов 1245. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть некоторая дорога. С одной стороны этой дороги стоит пушка, с другой — место спауна некоторых объектов сферической формы. От пушки до места спауна объектов 10,5 метров. Сфера после спауна движется со скоростью 1 м/c. Пушка может стрелять в объекты раз в три секунды. То есть, перезарядка пушки длится ровно 3 секунды. Может быть и так, что пушка делает выстрел в объект, проходит 3 секунды, она полностью перезаряжается. Затем проходит еще какое-то время и она делает выстрел. То есть, интервалы между выстрелами из пушки произвольные. Количество сфер, которые будут спауниться, задано (например, 20 штук). Так же даны моменты времени спауна каждой сферы, например:

20
100 101 102 103 104 105 151 152 154 155 157 158 160 161 163 164 166 167 169 170


Здесь число на первой строке — количество сфер, ряд чисел на второй строке — моменты спауна.
Как лично я понимаю, это все в тех же самых секундах. То есть, первая сфера появится после 100 секунд с момента запуск приложения, вторая — через 1 секунду после спауна первой, третья через 1 секунду после спауна второй и через 2 секунды считая от момента спауна первой.
Сама задача: определить, какая из сфер все же доберется до пушки, то есть преодолеет все 10,5 метров и врежется в пушку. Когда из пушки производится выстрел, то гарантируется, что снаряд обязательно попадет в сферу и снаряд мгновенно после выстрела поражает сферу, то есть время на полет снаряда не затрачивается. Если сфера врезается в пушку, то нужно вывести номер этой сферы. Если ни одна сфера не врезалась в пушку, то нужно вывести "Ни одна сфера не добралась до пушки".
Нужно сделать это не для конкретно какого-то случая, а для ряда таких случаев, например:

Пример №1:
11
0 1 2 3 4 5 6 7 8 9 10
На выходе получается:
7


Пример №2:
11
0 2 4 6 8 10 12 14 16 18 20

На выходе получается:
Ни одна сфера не добралась до пушки


Пример №3:
20
100 101 102 103 104 105 151 152 154 155 157 158 160 161 163 164 166 167 169 170

На выходе получается:
14


Пожалуйста, проконсультируйте, как такое написать для всех возможных заданных значений. Не могу понять, отдельно для какого-то случая написать могу, а в общем виде не получается.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.01.2012, 22:00
Ответы с готовыми решениями:

Сколько нужно рулонов обоев для оклейки комнаты длиной m метров, шириной n метров и высотой h метров?
1. Одна задача - одна тема. Тем более что картинку вы не вложили. 2.Сколько нужно рулонов обоев для оклейки комнаты длиной m метров,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Кодило
 Аватар для r0fL
251 / 179 / 23
Регистрация: 25.11.2009
Сообщений: 685
03.01.2012, 00:01
William Blake, просто смоделируйте эту ситуацию. Я написал, но с примерами не сходится, либо примеры неверные, либо у меня где-то ошибка, вот модель всего этого действа:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
using System;
 
namespace StrikeBoom
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Введите количество сфер: ");
            int countBalls = int.Parse(Console.ReadLine());
            Ball[] balls = new Ball[countBalls];
            for (int i = 0; i < balls.Length; i++)
            {
                Console.Clear();
                balls[i] = new Ball();
                Console.Write("Введите секунду, на которой вылетит сфера #{0}: ", i);
                balls[i].ToCreate = int.Parse(Console.ReadLine());
            }
            Array.Sort(balls);
            Gun gun = new Gun();
            double toGun = 10.5;
            while (!gun.Crashed && Ball.CountNotCrashed(balls) != 0)
            {
                for (int i = 0; i < balls.Length; i++)
                {
                    if (balls[i].Created && !balls[i].Crashed)
                        balls[i].Position += 1.0;
                    if (balls[i].Position >= toGun)
                    {
                        gun.Crashed = true;
                        Console.WriteLine(i);
                    }
                    if (balls[i].ToCreate > 0 && !balls[i].Crashed && !balls[i].Created)
                        balls[i].ToCreate--;
                    if (balls[i].ToCreate == 0 && !balls[i].Crashed && !balls[i].Created)
                        balls[i].Created = true;
                }
                if (gun.ToShoot > 0)
                    gun.ToShoot--;
                gun.Shoot(balls);
 
            }
            if (!gun.Crashed)
                Console.WriteLine("Ни одна сфера не добралась до пушки");
            Console.ReadLine();
        }
    }
 
    public class Ball : IComparable
    {
        public int ToCreate = 0;
        public double Position = 0.0;
        public bool Crashed = false;
        public bool Created = false;
 
        public static int CountNotCrashed(Ball[] balls)
        {
            int c = 0;
            for (int i = 0; i < balls.Length; i++)
            {
                if (!balls[i].Crashed)
                    c++;
            }
            return c;
        }
 
        public int CompareTo(object obj)
        {
            if (obj is Ball)
            {
                Ball b = (Ball)obj;
                if (b.ToCreate > this.ToCreate)
                    return -1;
                if (b.ToCreate == this.ToCreate)
                    return 0;
                if (b.ToCreate < this.ToCreate)
                    return 1;
            }
            return 0;
        }
    }
 
    public class Gun
    {
        public bool Crashed { get; set; }
        public int ToShoot { get; set; }
 
        public Gun()
        {
            this.Crashed = false;
            this.ToShoot = 0;
        }
 
        public void Shoot(Ball[] balls)
        {
            double maxPos = 0.0;
            int maxi = -1;
            for (int i = 0; i < balls.Length; i++)
            {
                if (maxPos < balls[i].Position && balls[i].Created && !balls[i].Crashed)
                {
                    maxPos = balls[i].Position;
                    maxi = i;
                }
            }
            if (maxi != -1 && ToShoot == 0)
            {
                balls[maxi].Crashed = true;
                ToShoot = 3;
            }
        }
    }
}
1
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321
03.01.2012, 00:13  [ТС]
Примеры правильные.
0
 Аватар для s-kvv
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
04.01.2012, 16:18
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
    class Program
    {
        static void Main(string[] args)
        {
            int index = 0;
 
            Console.WriteLine("Пример № 1:");
            double[] ds1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
            index = GetBallIndex(ds1, 10.5, 3.0);
            Console.WriteLine((index >= 0 ? String.Format("Сфера № {0}", index) : "Ни одна сфера не добралась до пушки"));
            Console.WriteLine();
 
            Console.WriteLine("Пример № 2:");
            double[] ds2 = { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 };
            index = GetBallIndex(ds2, 10.5, 3.0);
            Console.WriteLine((index >= 0 ? String.Format("Сфера № {0}", index) : "Ни одна сфера не добралась до пушки"));
            Console.WriteLine();
 
            Console.WriteLine("Пример № 3:");
            double[] ds3 = { 100, 101, 102, 103, 104, 105, 151, 152, 154, 155, 157, 158, 160, 161, 163, 164, 166, 167, 169, 170 };
            index = GetBallIndex(ds3, 10.5, 3.0);
            Console.WriteLine((index >= 0 ? String.Format("Сфера № {0}", index) : "Ни одна сфера не добралась до пушки"));
            
            Console.ReadKey();
        }
 
        static int GetBallIndex(double[] times, double travelTime, double babahTimeRange)
        {
            Stack<double> st = new Stack<double>(times.Length);
            for (int i = times.Length - 1; i >= 0; --i)
                st.Push(times[i]);
 
            Queue<double> queue = new Queue<double>(times.Length);
 
            double cTime = 0.0, eTime = travelTime + times[times.Length - 1];
            int index = 0;
            while (cTime < eTime && (st.Count > 0 || queue.Count > 0))
            {
                // Все шары, у которых подошел срок, начали движение
                while (st.Count > 0 && st.Peek() <= cTime)
                    queue.Enqueue(st.Pop());
                
                if (queue.Count > 0)
                {
                    // Первый шар, если он есть, уничтожается
                    queue.Dequeue();
                    ++index;
                    if (queue.Count > 0)
                    {
                        // Врезается в пушку следующий шар
                        if (queue.Peek() + travelTime <= cTime)
                        {
                            return index;
                        }
                    }
                }
                cTime += babahTimeRange;
            }
 
            return -1;
        }
    }
Пример № 1:
Сфера № 7

Пример № 2:
Ни одна сфера не добралась до пушки

Пример № 3:
Сфера № 14
1
 Аватар для sau
2773 / 2073 / 386
Регистрация: 22.07.2011
Сообщений: 7,821
04.01.2012, 19:16
Щас не соображу, но все это решается мат. формулой, без моделирования.

Скажем если упростить задачу для лучшего понимания:
1. Респаун через 2 4 8 секунды,
2. За 8 секунд кол-во респаунов будет :
1-й обьект 4 раза (8/2),
2-й обьект 2 раза(8/4),
3-й обьект 1 раз(8/8).

3. Пушка за 8 секунд при скорости стрельбы 1 раз в секунду сносит все респауны нафиг.
Пушка за 8 секунд при скорости стрельбы 1 раз в 2 секунды сносит 4 обьекта:
1-й обьект сноситься постоянно
2-й и 3-й долетают.

Вобщем формула примерно такая:
1. Вычисляем наибольший общий делитель N
2. Считаем кол-во респаунов по каждому обьекту за все время: RespCount[I] = N/RespTime[I]
3. Вычисялем кол-вы выстрелов у пушки за все время: FireCount = N/FireInSecond;
4. Вычисляем по каждому объект сколько раз пушка снесет его за единицу времени c учетом выстрелов по предшествующим обьектам:
5. Вносим в формулу переменную расстояния ) .....


В общем примерно так, хотя тут кое что доработать нужно.
0
 Аватар для KarmaMaker
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
04.01.2012, 19:19
По моему, мое решение лучше:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
using System;
using System.Collections.Generic;
 
namespace justForFun
{
    class MainClass
    {
        public static void Main()
        {
            List<int[]> tests = new List<int[]>();
            tests.Add( new int[]{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } );
            tests.Add( new int[] { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 } );
            tests.Add( new int[] { 100, 101, 102, 103, 104, 105, 151, 152, 154, 155, 157, 158, 160, 161, 163, 164, 166, 167, 169, 170 } );
            foreach (int[] test in tests)
            {
                int sphereNum = Simulate(test);
 
                if (sphereNum == -1)
                {
                    Console.WriteLine("Ни одна сфера не добралась до пушки");
                }
                else 
                {
                    Console.WriteLine(sphereNum);
                }
            }
            Console.ReadLine();
        }
 
        public static int Simulate(int[] spawnTime)
        {
            int sphereNum = -1;
            int reloadTime = 3;
            double maxDistance = 10.5;
            double executionDistance = maxDistance;
            for (int index = 1; index < spawnTime.Length; index++)
            {
                executionDistance += spawnTime[index] - spawnTime[index - 1] - reloadTime;
                if (executionDistance > maxDistance)
                {
                    executionDistance = maxDistance;
                }
                else if (executionDistance < 0)
                {
                    sphereNum = index + 1; // Ибо нумерация от единицы
                    break;
                }
            }
            return sphereNum;
        }
    }
}
0
 Аватар для sau
2773 / 2073 / 386
Регистрация: 22.07.2011
Сообщений: 7,821
04.01.2012, 19:20
Ну симуляция это все понятно, но задачу скорей всего требуется решить мат. методом., - обычно студентам,
тогда все программирование уложиться в одну строчку формулы.
Представь что кол-во обьектов будет рандомное на тысячи, и большое расстояние до пушки, сколько ты симуляцию будешь ждать ?
0
 Аватар для KarmaMaker
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
04.01.2012, 19:50
скорей всего требуется решить мат. методом.
А какой здесь может быть мат. метод? В любом случае следует искать достаточно длинную последовательность сфер, появляющихся с небольшой задержкой т.е. без перебора не обойтись.

Ну симуляция это все понятно
Приведенный код является не совсем симуляцией так как "состояние системы" расчитывается только для определенных отсчетов времени.

Добавлено через 1 минуту
Точнее там вообще нет времени, а считается так как будто время == расстояние. В данной задаче приемлемо.

Добавлено через 21 минуту
Представь что кол-во обьектов будет рандомное на тысячи, и большое расстояние до пушки, сколько ты симуляцию будешь ждать ?
ЧСХ Скорость работы программы вполне приемлемая

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
using System;
using System.Collections.Generic;
 
namespace justForFun
{
    class MainClass
    {
        public static void Main()
        {
            Random randVal = new Random(); 
            int[] uberTest = new int[1000000];
            uberTest[0] = 10;
            for (int index = 1; index < uberTest.Length; index++)
            {
                uberTest[index] = uberTest[index - 1] + randVal.Next(1, 6);
            }
            
            int sphereNum = Simulate(uberTest);
            if (sphereNum == -1)
            {
                Console.WriteLine("Ни одна сфера не добралась до пушки");
            }
            else 
            {
                Console.WriteLine(sphereNum);
            }
            Console.ReadLine();
        }
 
        public static int Simulate(int[] spawnTime)
        {
            int sphereNum = -1;
            int reloadTime = 3;
            double maxDistance = 1001;
            double executionDistance = maxDistance;
            for (int index = 1; index < spawnTime.Length; index++)
            {
                executionDistance += spawnTime[index] - spawnTime[index - 1] - reloadTime;
                if (executionDistance > maxDistance)
                {
                    executionDistance = maxDistance;
                }
                else if (executionDistance < 0)
                {
                    sphereNum = index + 1; // Ибо нумерация от единицы
                    break;
                }
            }
            return sphereNum;
        }
    }
}
1
 Аватар для s-kvv
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
05.01.2012, 02:16
Цитата Сообщение от sau Посмотреть сообщение
3. Вычисялем кол-вы выстрелов у пушки за все время: FireCount = N/FireInSecond;
4. Вычисляем по каждому объект сколько раз пушка снесет его за единицу времени c учетом выстрелов по предшествующим обьектам
Могу ошибаться... Думаю это не всегда так. Т.к. еще нужно учесть, что сфера, которая идет первой в данный момент защищает идущие за ней сферы, ... и еще по интервалам времени может совпать так, что выстрел будет вникуда. Т.о. +1 "живая" сфера

Цитата Сообщение от KarmaMaker Посмотреть сообщение
По моему, мое решение лучше
Ну, не согласен
Думаю у вас в алгоритме ошибка (а свой считаю верным)
Что на счет входных данных:
C#
1
tests.Add(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 });
У Вас ответ - 7, как и с входыми данными
C#
1
tests.Add(new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 });
Дело в том, что ваш алгоритм построен на интервалах между появлениями сфер... и вопрос - а что же с появлением первой сферы? До нее то не было ничего... этот момент не учтен.
У меня построено на очереди, и то о чем я говорю - учтено... и ответ другой - 6
Если честно, не хочу заниматься доказательствами. Если хотите, то опровергните. Хотя может я сильно самоуверен..)

Добавлено через 19 минут
Хотя, похоже, что у вас не учитываются выстрелы "вникуда"... Я что-то подзапутался, нужны еще правильные примеры)
0
 Аватар для KarmaMaker
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
05.01.2012, 10:50
Думаю у вас в алгоритме ошибка (а свой считаю верным)
Вместо того чтобы "думать" лучше написать ряд тестов ( просчитанных на листочке ) и посмотреть, что выдают мой и твой алгоритмы

По поводу приведенных выше тестовых случаев:

C#
1
2
tests.Add(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 });
tests.Add(new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 });
В данной задаче они почти идентичны за двумя исключениями
1) Сдвиг во времени на 1
2) Разница в количестве сфер на 1

Ни то ни другое на ответ не влияет.

Если честно, не хочу заниматься доказательствами. Если хотите, то опровергните.
Такой подход является краеугольным камнем демогогии. Это плохо.
0
 Аватар для s-kvv
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
05.01.2012, 13:15
Да, че-то у меня косяк како-то...
0
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321
08.01.2012, 15:32  [ТС]
KarmaMaker , конгениальный метод. Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru