Кресты / Говнокод #20067 Ссылка на оригинал

0

  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 virtual_universe, (Updated )

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

  • ava inkanus-gray # Ссылка на оригинал 0

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

  • ava gost # Ссылка на оригинал 0

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

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

  • ava guestinho # Ссылка на оригинал 0

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

    • ava guesto # Ссылка на оригинал 0 ⇈

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

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

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

    • ava guesto # Ссылка на оригинал 0 ⇈ 

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

  • ava gost # Ссылка на оригинал 0

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

  • ava gost # Ссылка на оригинал 0

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

      • ava roman-kashitsyn # Ссылка на оригинал 0 ⇈

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

        • ava virtual_universe # Ссылка на оригинал 0 ⇈

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

        • ava dxd # Ссылка на оригинал 0 ⇈

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

  • ava roman-kashitsyn # Ссылка на оригинал 0 

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

    • ava inkanus-gray # Ссылка на оригинал 0 ⇈

      Починил:
      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 # Ссылка на оригинал 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;
        }
        Вот так починенное выглядит.
        Ответить

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

Из-за тебя ушел bormand, guest!

    А не использовать ли нам bbcode?

    ↑
    8
    ↓