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

    −22

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    #include <iostream>
#include <vector>
#include <queue>
#define $ int
using namespace std;
 
vector<$> q;
$ G[101][101], v[101], N, a, b, k, z;
  
void W($ p)
{
    queue<$> O;
    $ t;
    O.push(p);
    v[p] = 0;
    while(!O.empty())
    {
        t = O.front();
        O.pop();
        for($ i = 0; i < N; i++)
            if(G[t][i] && !v[i])
            {
                if(i == b - 1)
                    z = 1;
                O.push(i);
                v[i] = v[t] + 1;
            }
    }
}
  
main()
{
    cin >> N;
    for($ i = 0; i < N; i++)
        for($ j = 0; j < N; j++)
            cin >> G[i][j];
    cin >> a >> b;
    W(a - 1);
    cout << (a ^ b ? z ? v[b - 1] : -1 : 0);
}

    Решение задачи на acmp - когда размер имеет значение

    Запостил: aat, 19 Октября 2016

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

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

    Ошибка компиляции комментария:
    1. Гости могут высказаться только в понедельник, среду, четверг или воскресение
    ava Семь раз отмерь — один отрежь, guest!
    А не использовать ли нам bbcode?
    • [b]жирный[/b] — жирный
    • [i]курсив[/i] — курсив
    • [u]подчеркнутый[/u] — подчеркнутый
    • [s]перечеркнутый[/s] — перечеркнутый
    • [blink]мигающий[/blink] — мигающий
    • [color=red]цвет[/color] — цвет (подробнее)
    • [size=20]размер[/size] — размер (подробнее)
    • [code=<language>]some code[/code] (подробнее)
    Проверочный код