15.03.2012 / 06:48 | |
nexmean Пользователь Сейчас: Offline
Имя: Александр Макаров Откуда: Владивосток Регистрация: 11.08.2011
| LPzhelud (15.03.2012/04:47)Visual StudioNononononononono. VS херня как минимум потому что там таким образом массивы не сделать: Изменено nexmean (15.03 / 06:48) (всего 1 раз) |
15.03.2012 / 06:51 | |
RGT Пользователь Сейчас: Offline
Имя: Snork Откуда: Yerevan Регистрация: 03.02.2010
| nexmean, и? В чем проблема использовать такую конструкцию: int N = 10;
int* M = new int[N];
Или работа с памятью - это слишком сложно? __________________
don't tread on me Изменено RGT (15.03 / 06:51) (всего 1 раз) |
15.03.2012 / 06:59 | |
XakepPRO Модератор форума Сейчас: Offline
Регистрация: 20.06.2012
| Вы говорите о C++?
|
15.03.2012 / 07:04 | |
nexmean Пользователь Сейчас: Offline
Имя: Александр Макаров Откуда: Владивосток Регистрация: 11.08.2011
| RGT (15.03.2012/05:51)nexmean, и? В чем проблема использовать такую конструкцию:int N = 10;
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 Пользователь Сейчас: Offline
Имя: Snork Откуда: Yerevan Регистрация: 03.02.2010
| nexmean, ну... По крайней мере в MS VS есть MFC. И удобный редактор окошек. Открыть спойлер Закрыть спойлер %D __________________
don't tread on me |
15.03.2012 / 07:07 | |
XakepPRO Модератор форума Сейчас: Offline
Регистрация: 20.06.2012
| Кстати, 2011 версию VS уже пробовали?
|
15.03.2012 / 07:09 | |
nexmean Пользователь Сейчас: Offline
Имя: Александр Макаров Откуда: Владивосток Регистрация: 11.08.2011
| XakepPRO, я о ней даже не слышал...че они там нового набыдлокодили?
|
15.03.2012 / 07:40 | |
nexmean Пользователь Сейчас: Offline
Имя: Александр Макаров Откуда: Владивосток Регистрация: 11.08.2011
| #include <iostream>
#include <fstream>
using namespace std;
int main()
{
long int start, N, M, x, y, i;
freopen("input.txt", "r", stdin);
cin >> N >> M >> start;
bool A[N][N];
bool visited[N];
long int queue[N];
for (i = 0; i < M; i++)
{
cin >> x >> y;
A[x-1][y-1] = true;
A[y-1][x-1] = true;
}
queue[0] = start - 1;
visited[start - 1] = true;
int r = 0, w = 1;
while (r < w)
{
int curr = queue[r++];
for (i = 0; i < N; i++)
{
if (!visited[i] && A[curr][i])
{
visited[i] = true;
queue[w++] = i;
}
}
}
ofstream outputFile("output.txt");
for (i = 0; i < N; i++)
outputFile << queue[i] + 1 << ' ';
outputFile.close();
return 0;
}
почему не работает? |
15.03.2012 / 07:52 | |
RGT Пользователь Сейчас: Offline
Имя: Snork Откуда: Yerevan Регистрация: 03.02.2010
| nexmean, на что компилятор ругается?
__________________
don't tread on me |
15.03.2012 / 09:19 | |
nexmean Пользователь Сейчас: Offline
Имя: Александр Макаров Откуда: Владивосток Регистрация: 11.08.2011
| RGT, компилятор не ругается, но она первый же тест проваливает. P.S. это поиск в ширину графа через матрицу смежности.
Изменено nexmean (15.03 / 09:19) (всего 1 раз) |