Вниз  C / C++
- 15.03.2012 / 06:48
nexmean
  Пользователь

nexmean 
Сейчас: Offline
LPzhelud (15.03.2012/04:47)Visual StudioNononononononono. VS херня как минимум потому что там таким образом массивы не сделать:
  1. int N = 10;
  2. int M[N];


Изменено nexmean (15.03 / 06:48) (всего 1 раз)
- 15.03.2012 / 06:51
RGT
  Пользователь

RGT 
Сейчас: Offline
nexmean, и? В чем проблема использовать такую конструкцию:
  1. int N = 10;
  2. int* M = new int[N];
Или работа с памятью - это слишком сложно?
__________________
 don't tread on me

Изменено RGT (15.03 / 06:51) (всего 1 раз)
- 15.03.2012 / 06:59
XakepPRO
  Модератор форума

XakepPRO 
Сейчас: Offline
Вы говорите о C++?
- 15.03.2012 / 07:04
nexmean
  Пользователь

nexmean 
Сейчас: Offline
RGT (15.03.2012/05:51)nexmean, и? В чем проблема использовать такую конструкцию:
  1. int N = 10;
  2. int* M = new int[N];
Или работа с памятью - это слишком сложно?
мне не нрава такие конструкции, хотя юзать их приходится...так же мне не нрава microsoft и не нрава платный софт. да и связка Code::Blocks + GNU GCC + Notepad++ все таки покруче будут.

XakepPRO (15.03.2012/05:59)Вы говорите о C++?да =\

Изменено nexmean (15.03 / 07:05) (всего 2 раза)
- 15.03.2012 / 07:06
RGT
  Пользователь

RGT 
Сейчас: Offline
nexmean, ну... По крайней мере в MS VS есть MFC. И удобный редактор окошек.
Открыть спойлер

__________________
 don't tread on me
- 15.03.2012 / 07:07
XakepPRO
  Модератор форума

XakepPRO 
Сейчас: Offline
Кстати, 2011 версию VS уже пробовали?
- 15.03.2012 / 07:09
nexmean
  Пользователь

nexmean 
Сейчас: Offline
XakepPRO, я о ней даже не слышал...че они там нового набыдлокодили?
- 15.03.2012 / 07:40
nexmean
  Пользователь

nexmean 
Сейчас: Offline
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     long int start, N, M, x, y, i;
  9.     freopen("input.txt", "r", stdin);
  10.     cin >> N >> M >> start;
  11.     bool A[N][N];
  12.     bool visited[N];
  13.     long int queue[N];
  14.     for (i = 0; i < M; i++)
  15.     {
  16.         cin >> x >> y;
  17.         A[x-1][y-1] = true;
  18.         A[y-1][x-1] = true;
  19.     }
  20.     queue[0] = start - 1;
  21.     visited[start - 1] = true;
  22.     int r = 0, w = 1;
  23.     while (r < w)
  24.     {
  25.         int curr = queue[r++];
  26.         for (i = 0; i < N; i++)
  27.         {
  28.             if (!visited[i] && A[curr][i])
  29.             {
  30.                 visited[i] = true;
  31.                 queue[w++] = i;
  32.             }
  33.         }
  34.     }
  35.     ofstream outputFile("output.txt");
  36.     for (i = 0; i < N; i++)
  37.         outputFile << queue[i] + 1 << ' ';
  38.     outputFile.close();
  39.     return 0;
  40. }
почему не работает?
- 15.03.2012 / 07:52
RGT
  Пользователь

RGT 
Сейчас: Offline
nexmean, на что компилятор ругается?
__________________
 don't tread on me
- 15.03.2012 / 09:19
nexmean
  Пользователь

nexmean 
Сейчас: Offline
RGT, компилятор не ругается, но она первый же тест проваливает.
P.S. это поиск в ширину графа через матрицу смежности.

Изменено nexmean (15.03 / 09:19) (всего 1 раз)
Наверх  Всего сообщений: 2777
Фильтровать сообщения
Поиск по теме
Файлы топика (111)