1. C++ / Говнокод #20067

    −18

    1. 1
    Типо решение задачи, которое не работает

    #include <iostream>
    #include <fstream>
    using namespace std;

    int main()
    {
    ifstream inf;
    inf.open("spike.in");
    ofstream ouf;
    ouf.open("spike.out");

    //######################//
    int n,m,k;
    inf>>n>>m>>k;
    int city[1000][1000];
    int weight[1000][1000];
    bool pegas[1000][1000];

    for(int i = 0;i<n;i++){
    for(int j = 0;j<m;j++){
    inf>>city[i][j];
    weight[i][j] = 10000000;
    }
    }

    for(int i = 0;i<k;i++){
    int pegas_y,pegas_x;
    pegas[pegas_y-1][pegas_x-1];
    }
    //######################//

    weight[0][0] = 0;
    for(int y = 0;y<n;y++){
    for(int x;x<m;x++){
    if(0<=x+1 && x+1<m && weight[y][x+1]>weight[y][x]+city[y][x])
    weight[y][x+1] = weight[y][x]+city[y][x];
    if(0<=y+1 && y+1<n && weight[y+1][x]>weight[y][x]+city[y][x])
    weight[y+1][x] = weight[y][x]+city[y][x];
    if(pegas[y][x]){
    if(0<=x+1 && x+1<m && 0<=y+2 && y+2<n && weight[y+2][x+1]>weight[y][x]+city[y][x])
    weight[y+2][x+1] = weight[y][x]+city[y][x];
    if(0<=x+2 && x+2<m && 0<=y+1 && y+1<n && weight[y+1][x+2]>weight[y][x]+city[y][x])
    weight[y+1][x+2] = weight[y][x]+city[y][x];
    }
    }
    }
    ouf<<weight[n-1][m-1]+city[n-1][m-1];
    //######################//
    inf.close();
    ouf.close();
    return 0;
    }

    Запостил: virtual_universe, 24 Мая 2016

    Комментарии (44) RSS

    • ava inkanus-gray 24.05.2016 22:37 # +6

      За что Вы надругались над кодом, поменяв его с описанием местами?
      Ответить

    • ava guestinho 24.05.2016 23:10 # +2

      пездец
      Ответить

    • ava gost 24.05.2016 23:38 # +8

      Следи за руками, virtual_universe!
      Когда ты нажимаешь на кнопку "Наговнокодить!", у тебя появляется формочка. Вот туда, где написано "Код", надо вставлять код. А туда, где написано "Описание", надо печатать описание. Всё очень просто!

      PS, и не перепутай "Код" и "Проверочный код" - это разные вещи!
      Ответить

      • ava bormand 25.05.2016 20:13 # +1

        > Проверочный код
        Туда надо CRC32 от кода/коммента вставлять?
        Ответить

    • ava guestinho 24.05.2016 23:39 # +5

      …………………………………….._ебаный стыд_______
      ………………………………,.-‘"……………….``~.,
      ………………………..,.-«……………………………..»-.,
      …………………….,/………………………………………..":,
      …………………,?………………………………………………\,
      ………………./…………………………………………………..,}
      ……………../………………………………………………,:`^`..}
      ……………/……………………………………………,:"………/
      …………..?…..__…………………………………..:`………../
      …………./__.(….."~-,_…………………………,:`………./
      ………../(_…."~,_…….."~,_………………..,:`…….._/
      ……….{.._$;_……"=,_……."-,_…….,.-~-,},.~";/….}
      ………..((…..*~_……."=-._……";,,./`…./«…………../
      …,,,___.\`~,……»~.,………………..`…..}…………../
      …………(….`=-,,…….`……………………(……;_,,-«
      …………/.`~,……`-………………………….\……/\
      ………….\`~.*-,……………………………….|,./…..\,__
      ,,_……….}.>-._\……………………………..|…………..`=~-,
      …..`=~-,_\_……`\,……………………………\
      ……………….`=~-,,.\,………………………….\
      …………………………..`:,,………………………`\…………..__
      ……………………………….`=-,……………….,%`>--==``
      …………………………………._\……….._,-%…….`\
      ……………………………..,<`.._|_,-&``…………….
      Ответить

      • ava guesto 25.05.2016 00:47 # +1

        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████

        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████

        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        ████████
        Ответить

        • ava inkanus-gray 25.05.2016 00:51 # +3 

          ████████████ ████████████ ▓▓▓▓▓▓▓▓▓▓▓▓
████████████ ████████████ ████████████
████████████ ████████████ ████████████

          Ответить

      • ava guesto 26.05.2016 17:33 # +1 

        …………………………………….._ебаный стыд_______
………………………………,.-‘"……………….``~.,
………………………..,.-«……………………………..»-.,
…………………….,/………………………………………..":,
…………………,?………………………………………………\,
………………./…………………………………………………..,}
……………../………………………………………………,:`^`..}
……………/……………………………………………,:"………/
…………..?…..__…………………………………..:`………../
…………./__.(….."~-,_…………………………,:`………./
………../(_…."~,_…….."~,_………………..,:`…….._/
……….{.._$;_……"=,_……."-,_…….,.-~-,},.~";/….}
………..((…..*~_……."=-._……";,,./`…./«…………../
…,,,___.\`~,……»~.,………………..`…..}…………../
…………(….`=-,,…….`……………………(……;_,,-«
…………/.`~,……`-………………………….\……/\
………….\`~.*-,……………………………….|,./…..\,__
,,_……….}.>-._\……………………………..|…………..`=~-,
…..`=~-,_\_……`\,……………………………\
……………….`=~-,,.\,………………………….\
…………………………..`:,,………………………`\…………..__
……………………………….`=-,……………….,%`>--==``
…………………………………._\……….._,-%…….`\
……………………………..,<`.._|_,-&``…………….
        Ответить

    • ava gost 24.05.2016 23:40 # +2

      > bool pegas[1000][1000];
      А где "bool edinorog[1000][1000];" и "bool zemnoi[1000][1000];"?
      Ответить

    • ava guesto 25.05.2016 00:05 # +4

      шел бы ты спать, школота позорная
      Ответить

    • ava gost 25.05.2016 00:33 # +3

      Решил я, значит, от нехуй делать погуглить. Нагуглил вконтакт пациента, а заодно и условия задачи, которую он пытался решить:
      http://i.imgur.com/JwdW6T7.png
      Ответить

      • ava Bobik 25.05.2016 08:50 # +1

        как же достали эти пониёбы:-(
        Ответить

      • ava dxd 25.05.2016 10:05 # +1

        О, типичная такая динамика.
        Ответить

        • ava roman-kashitsyn 25.05.2016 10:58 # +1

          А точно динамика? Смущают меня эти педагасы. Так сходу кажется, что они могут снизить кост в одной из посчитанных ячеек, и тогда всё уплывёт, и ответ будет неправильным.
          Я бы дейкстрой решал, вроде бы ограничения позволяют. Тоже динамика, но чуть в другой ипостаси.
          Ответить

          • ava virtual_universe 25.05.2016 12:38 # 0

            Я тоже сначала дейкстрой хотел. Но это медленно. Ибо асимптотика декстры O(n^2+m), а динамика o(n)
            Как-то так.
            Ответить

            • ava roman-kashitsyn 25.05.2016 13:37 # 0

              > асимптотика декстры O(n^2+m)
              Очереди с приоритетами в школе ещё не проходили?
              Ответить

            • ava gost 25.05.2016 20:39 # 0

              > а динамика o(n)
              А почему тогда в посте - натуральное O(N*M)?
              Ответить

          • ava dxd 25.05.2016 14:06 # 0

            Их можно наизнанку вывернуть и так учесть.
            Ответить

            • ava roman-kashitsyn 25.05.2016 14:10 # 0

              > Их можно наизнанку вывернуть и так учесть.

              Ой, виноват, затупил. Я думал, пегасы конём во все стороны ходят, а тут движение строго вперёд. Тогда да, тупо динамика.
              Ответить

    • ava roman-kashitsyn 25.05.2016 10:53 # +3 

      for(int i = 0;i<k;i++){
   int pegas_y,pegas_x;
   pegas[pegas_y-1][pegas_x-1];
}
      интересно, что бы это значило.
      Ответить

      • ava inkanus-gray 25.05.2016 12:03 # +2

        Починил:
        for(int i = 0;i<k;i++){
   int pegas_y,pegas_x;
   pegas_y = rand();
   pegas_x = rand();
   pegas[pegas_y-1][pegas_x-1] = pegas[pegas_y-1][pegas_x-1];
}

        А то DRAM плохо регенерируется.
        Ответить

        • ava virtual_universe 25.05.2016 12:36 # 0

          писал поздно ночью, а ошибку заметил утром. Жаль дедлайн прошел((
          Ответить

        • ava virtual_universe 25.05.2016 12:41 # 0

          for(int i = 0;i<k;i++){
          int pegas_y,pegas_x;
          inf>>prgas_y>>pegas_x;
          pegas[pegas_y-1][pegas_x-1] = True;
          }
          Вот так починенное выглядит.
          Ответить

    • ava govnokod3r 25.05.2016 12:39 # +3

      http://i.imgur.com/J0Lzxi5.jpg
      Ответить

      • ava virtual_universe 25.05.2016 12:52 # +1

        чет не понял....
        Ответить

        • ava CHayT 26.05.2016 20:14 # +1

          квазиолдфажный мем, намёк на то, что кому-то пора перестать прятаться от армии в стенах ВУЗа
          Ответить

          • ava 3_14dar 26.05.2016 20:23 # 0

            Совкопроблемы.
            Ответить

            • ava CHayT 26.05.2016 21:38 # +1

              у тебя сломался совок?
              Ответить

              • ava 3_14dar 26.05.2016 21:39 # 0

                Увы, еще не сломался, но дай бог доломают.
                Ответить

                • ava CHayT 26.05.2016 21:48 # +2

                  тогда ты подберёшь его на свалке и у тебя будет свой совок?
                  Ответить

                  • ava 3_14dar 26.05.2016 21:53 # 0

                    Его вам в мавзолей к членину положат, будете ходить смотреть и жрать колбасу с туалетной бумагой за 2.20
                    Ответить

    Добавить комментарий