Форум Всеукраїнської інтернет-олімпіади NetOI

LVV написав:

// создаём и обнуляем массив танков (0 - значит исправный)
    bool TC[201][201]={{0,0}};

Зачем 201? По моему достаточно 200.

VIRUS написав:

LVV написав:

// создаём и обнуляем массив танков (0 - значит исправный)
    bool TC[201][201]={{0,0}};

Зачем 201? По моему достаточно 200.

Тому що за використання зайвих 400 байт пам’яті ніяких штрафів не передбачено. А от випадковий вихід за межі "економного" масиву може призвести до феєричних багів, прояв яких залежить від рівня оптимізацій компілятора, платформи, на якій запускається програма, а також від положення зір на небі. А через це, якраз, можна недоотримати певну кількість балів.

Хоч це я знав

Unknown, тоді не зрозумів вашого кометаря.

Зауваження VIRUS’а було саме про те, що масив більшого розміру, ніж потрібно.

Virus думав, що є 201 елемент, а за умовою макс. танків 200, ось я і сказав, що якщо б був масив [200][200] його не вистачило б.

Відредаговано Unknown (2011-11-18 18:44:45)

Напевно ж у випадку LVV ні..

Перечитайте його код, і тоді вже читайте коментарі.

// Figure
#include <iostream>
using namespace std;
int main()
{
    int n,x,y;
    cin >> n;
/* определяем и обнуляем линейный массив stat
индексы элементов которого соответствуют
координатам на доске от 11 до 88  */

long stat[89]={0};

/* наращиваем значения в ячейках массива stat,
индексы которых - это считанные с консоли
координаты, превращенные в десятичное число */

    for(long i = 1,XY; i<=n; i++)
    {
        cin >>     x >> y;
        XY=x*10+y;
        stat[XY]++;
    }
// находим максимум в stat (максимум повторений)
    int max=1;
    for (int i = 11; i < 89; i++)
if (max < stat[i]) max=stat[i];
    // выводим результат
    cout << max;
    return 0;
}

P.S. здесь (как и в ТС100) массив задан с запасом, поскольку ячейки, индексы которых содержат цифры 0 и 9 не используются. Но так проще, и это не наказуемо.

Відредаговано LVV (2011-11-18 19:48:46)

VIRUS написав:

Взагалі то нумерація масиву починаеться з 0 тому масив a[200] має 200 елементів від 0 до 199 це цілком зручно.

Ну, мені, наприклад, зручніше рахувати не від нуля, а від одиниці (тим більше, коли це співпадає з логікою завдання). І щоб не заморочуватись, я просто не зважаю на те, що в масиві існують елементи з індексами нуль. Вважаю, що неможливість у С++ під час визначення масивів вказувати початкові значення індексів, є недоліком. Здається і в Паскалі, і в Делфі, і в ВіжуалБейсіку така можливість є.

LVV написав:

Вважаю, що неможливість у С++ під час визначення масивів вказувати початкові значення індексів, є недоліком.

Что мешает для этого написать класс?

Unknown написав:

LVV написав:

і в ВіжуалБейсіку така можливість є.

Кажется там такой возможности тоже нет.

Да, действительно, нижний индекс массива в VisualBasic и С++ всегда равен нулю. В Паскале, он легко задаётся:
var a: array [1..200] of integer;

Наш спор безоснователен, поскольку не имеет в данном случае (задача ТС100) никакого принципиального значения. Просто это дело вкуса и привычки каждого.  Если кому-то нравится данные для первого объекта хранить в элементе массива с индексом ноль .... а для двухсотого - с индексом 199, то и "флаг ему в руки" .
А, если, уж очень экономно и грамотно подходить к использованию памяти при создании массива, то следовало не только использовать его нижние нулевые индексы, но и верхний индекс задавать не по максимуму, а в соответствии с текущими данными задачи, то есть ипользовать динамический массив. Например, так:
#include <iostream>
using namespace std;
int main()
{
    int N,M;
    bool **a;
    cin >> N >> M;
/*Организация двумерного динамического
массива производится в два этапа.
Сначала создаётся одномерный массив указателей*/
    a = new bool*[N];//строки
/*а затем каждому элементу этого массива
присваивается адрес одномерного массива.
Для характеристик размеров таких массивов
не требуется константных выражений.*/

for(int i=0;i<N;i++)
    a[i]= new bool[M];//столбцы
   
/*заполнять и выводить массив
можно обычными методами*/
   
    for (int n=0; n<N; n++)
        for (int m=0; m<M; m++)
            a[n][m]=0;

for (int n=0; n<N; n++){
    for (int m=0; m<M; m++)
        cout << a[n][m] << " ";
    cout << endl;
    }
return 0;
}

Присяжнюк А.В. написав:

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

Не могу согласиться. Переписывание почти идентичного кода с нуля ничем не лучше, чем копирование + изменения. Обе практики - одинаково плохие и требуют отдельного тестирования каждого из повторенных блоков кода. Я бы даже сказал, что вероятность допустить ошибку при переписывании кода с нуля выше, поскольку больше объем отредактированного руками кода.

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

LVV написав:

Если кому-то нравится данные для первого объекта хранить в элементе массива с индексом ноль .... а для двухсотого - с индексом 199, то и "флаг ему в руки" .

Спасибо, флаг принял .

reiten написав:

LVV написав:

Если кому-то нравится данные для первого объекта хранить в элементе массива с индексом ноль .... а для двухсотого - с индексом 199, то и "флаг ему в руки" .

Спасибо, флаг принял .

"....
Старайтесь программировать понятно. Иногда имеет смысл пожертвовать более высокой эффективностью использования памяти или процессорного времени в пользу написания более понятной программы..."
(Х.Дейтел, П.Дейтел "Как программировать на C++") 

Відредаговано LVV (2011-11-20 08:16:57)

Наявність "зайвих" елементів у масиві говорить про достатньо високий рівень підготовленості і наявність певного "олімпіадного досвіду".
Подібні "штучки" з заведенням про всяк випадок ще кількох запасних елементів у масивах характерні лише тим, хто колись на оголошеннях масивів "впритик" обпікався кілька разів на інших задачах і тому цей елемент техніки програмування (резервування кількох зайвих елементів масиву) у них уже майже на підсвідомому рівні.