Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Verena Статус: Практикант Рейтинг: 99 ∙ повысить рейтинг >>

Лысков Игорь Витальевич Статус: Специалист Рейтинг: 55 ∙ повысить рейтинг >>

Dr_Andrew Статус: Студент Рейтинг: 40 ∙ повысить рейтинг >>

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1175
от 01.12.2008, 16:35

Вопрос № 151835: Здравствуйте уважаемые эксперты, помогите пожалуйстя с написанием програм по матрицам. Задана квадратная матрица порядка 2Nx2N. Получить новую матрицу, переставляя ее блоки размера NxN в соответствии (Исходная матрица |А11, А12 | Полученная |A21,...

Вопрос № 151.835

Здравствуйте уважаемые эксперты, помогите пожалуйстя с написанием програм по матрицам. Задана квадратная матрица порядка 2Nx2N. Получить новую матрицу, переставляя ее блоки размера NxN в соответствии (Исходная матрица |А11, А12 | Полученная |A21,A11| A21, A22 A22,A12 )

Отправлен: 25.11.2008, 20:01 Вопрос задал: Коренев Кирилл Игоревич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Verena Здравствуйте, Коренев Кирилл Игоревич! Матрица разбивается на 4 области с координатами: 1 область i: 0..n j: 0..n 2 область i: 0..n j: n..2n 3 область i: n..2n j: n..2n 4 область i: n..2n j: 0..n где i, j - строка и столбец соответственно Иначе говоря, см. рисунок в приложении. Смысл задачи, как я понимаю, сформировать новую матрицу, где бы эти области были перемещены по часовой стрелке а одну позицию. Для этого каждую область необходимо сдвинуть на n позициий по одной из координат. Так, для перемещения области 1 на место 2 надо сдвинуть элементы области 1 на n по координате j, для перемещения 2 в 3 - элементы 2 на n по координате i, для перемещения 3 в 4 - элементы 3 на -n по координате j, для перемещения 4 в 1 - элементы 4 на -n по координате i. Перемещение по i/j чередуется через раз, поэтому его можно выразить коэффициентом, который через раз будет то 0, то 1. Также добавим переменные для обозначения координат областей и для текущего сдвига. Матриц ы будем создавать динамически, в зависимости от введённого n. Один из вариантов решения - в приложении (скомпилирован под VS 2005). Удачи! Приложение: _______________ | | | | 1 | 2 | | | | |----------+-----------| | | | | 4 | 3 | |______ |_______| #include <conio.h> #include <iostream> using namespace std; int main(void) { int **a, **b; int n; cin >> n; a = new int* [2*n]; //Выделение памяти и ввод данных b = new int* [2*n]; for (int i=0; i<2*n; i++) { a[i] = new int [2*n]; b[i] = new int [2*n]; for (int j=0; j<2*n; j++) cin >> a[i][j]; } int k = 0, d = n, id, jd, io = 0, jo = 0; //k - коэффициент использования сдвига по i/j //d - сам сдвиг (n/-n) //id, jd - сдвиг по i/j на конкретной итерации //io, jo - флаг определения координат сдвигаемой области for (int t=0; t<4; t++) { //Матрица разбита на 4 области if (t==2) d*=-1; //Для второй и третьей областей сдвиг на -n id = k*d; //Определяем сдвиг для i на данной итерации (n, -n, 0) k = !k; //Изменяем коэффициент использования jd = k*d; //Определяем сдвиг для j на данной итерации (n, -n, 0) for (int i=0+io*n; i<n+io*n; i++) //Переносим данные в новую матрицу for (int j=0+jo*n; j<n+jo*n; j++) b[i+id][j+jd] = a[i][j]; io = (t>0); //Определяем координаты области на следующую итерацию jo = (t<2); } system ("cls"); //Очистка экрана cout << "Ishodnaia matrica: "; for (int i=0; i< 2*n; i++) { for (int j=0; j<2*n; j++) cout << a[i][j] << ' '; cout << ' '; } cout << " Novaia matrica: "; for (int i=0; i< 2*n; i++) { for (int j=0; j<2*n; j++) cout << b[i][j] << ' '; cout << ' '; } _getch(); //Очищение памяти for (int i=0; i<2*n; i++) { delete [] a[i]; delete [] b[i]; } delete [] a; delete [] b; return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 28.11.2008, 00:26 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 236938 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 151.838

Здравствуйте уважаемые эксперты! Подскажите как сделать? В файле содержатся координаты(х,у) для N точек. Значение координат положительное. Структура файла с координатами какую предложите. Как построить график отображения точек и вывести его на визуализацию. Спасибо заранее!

Отправлен: 25.11.2008, 20:12 Вопрос задал: Sp3ct0r (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 6)

Отвечает: Verena Здравствуйте, Sp3ct0r! Рисовать в консоли можно, в общем-то, также, как и в любом другом окне. Надо получить его контекст (DC), и с его помощью рисовать api-функциями. Чтобы получить контекст консоли, надо иметь его описатель (hwnd), в простейшем случае его можно получить так: GetConsoleTitle (pszWindowTitle, 1024); //получаем заголовок окна консоли hwnd=FindWindow(NULL, pszWindowTitle); //Ищем окно с таким заголовком В общем случае следовало бы сначала поменять заголовок окна на уникальный (например, использовав для этого системное время), а затем искать его уже по этому заголовку. Формат файла возьмём такой: на каждой строке пишем координаты x и y через пробел. Учитывая, что размерность координат ограничена, не будем заморачиваться с масштабированием, просто выводя точки по их координатам, а сосредоточимся на выводе на экран. Чтобы не рисовать на границах окна, что выглядит довольно некрасиво, будем к каждой координате y прибавлять 50 (чтобы пропусти ть заголовок окна), а к х будем прибавлять 10 (чтобы пропустить саму границу). Точки выводим зелёным, а линии - красным. Почти никаких проверок я не делаю, добавите сами, что захотите, например, при неправильном вводе n будет ошибка чтения файла. При вот таких входных данных: 10 10 50 20 30 50 90 90 70 10 0 0 100 100 Получается вот такой рисунок: Остальное должно быть ясно из комментариев. PS: Если создавать оконное приложение, то можно рисовать точно также на самом окне или его элементе, получив по его описателю контекст, после чего всё аналогично. Удачи! Приложение: #include <afxwin.h> #include <conio.h> #include <stdio.h> #include <iostream> using namespace std; int main(void) { HWND hwnd; //Описатель окна char pszWindowTitle [1024]; //Заголовок окна GetConsoleTitle (pszWindowTitle, 1024); //Получаем заголовок консоли hwnd=FindWindow(NULL, pszWindowTitle); //Получаем описатель консоли char pszFileName [100]; //Имя файла cin >> pszFileName; //Ввод int n; //Число записей cin >> n; //Ввод system ("cls"); //Очистим экран FILE* f = fopen (pszFileName, "rt"); //Открываем файл int x = 0, y = 0, _x = -1, _y = -1; //Координаты if (hwnd!=NULL && f!=NULL) //Если окно нашлось и файл открылся { HDC hdc; hdc=GetWindowDC(hwnd); //Получаем контекст if (hdc!=0) //Если вышло { CPen penR(PS_SOLID,4,RGB(255,0,0)); //Красный цвет CPen penG(PS_SOLID,4,RGB(0,255,0)); //Зелёный цвет for (int i=0; i<n; i++) { //Цикл по записяс fscanf (f, "%d %d", &x, &y); //Учитывая ограничение до 100, можно брать эт координаты как координаты на экране y+=50; x+=10; //Пропускаем границы окна SelectObject(hdc,penG); //Выбираем цвет Ellipse(hdc, x-3, y-3, x+3, y+3); //Рисуем точку-кружок MoveToEx(hdc, x, y, (LPPOINT) NULL); //Переходим в данную точку SelectObject(hdc,penR); //Выбираем цвет if (_x>0 && _y>0) LineTo (hdc, _x, _y); //Если предыдущая точка была, соединяем _x = x; _y = y; //Запоминаем точку } ReleaseDC (hwnd, hdc); //Освобождаем контекст } else cout << "Error with DC" << endl; //Ошибка } else cout << "Error!" << endl; //Ошибка if (f!=NULL) fclose (f); //Закроем файл _getch(); //Ожидание клавиши return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 25.11.2008, 23:26 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 236709 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5 Комментарий оценки: Спасибо огромное вы мне очень помогли! У меня немного другой вопросик. Например из файла берется координаты N точек и вносятся в массив. Можно ли сделать объем массива зависимый от N. Т.е. чтобы размер массив был который необходим?

Вопрос № 151.849

Здравствуйте. Исправьте, пожалуста, коды программ, или скажите, как их исправить. Большое спасибо. Приложение: [color=red][b]Программа 1[/b][/color]: Планируемый ход работы программы: Sisesta täisarv: 5 number: 1 number: 2 number: 3 number: 4 number: 5 #include <stdio.h> int main (void) { int i, arv; //ввод целого числа printf("Sisesta täisarv: "); scanf("%d",arv); //цикл, в ходе которого выдаются числа, начиная с 1 и до //введенного пользователем значения for ( i=1; i = arv; i=i+1 ) { printf ("number: %d ",i); } getchar(); return 0 } [color=red][b]Программа 2[/b][/color]: Планируемый ход работы программы: Sisesta täisarv: 5 number: 1 number: 2 number: 3 number: 4 number: 5 int main (void) { int i, arv; printf("Sisesta täisarv: "); scanf("%d",&arv); i=1; //цикл, в ходе которого выдаются числа, начиная с 1 и до //введенного пользователем значения while (i<arv ) { printf("number: %d ",i); i++; } getchar(); return 0; } [color=red][b]Программа 3[/b][/color]: Планируемый ход работы программы: Sisesta täisarv: 5 number: 1 number: 2 number: 3 number: 4 number: 5 int main (void) { int i; printf("Sisesta täisarv: "); scanf("%d",&arv); do { printf("number: %d ",i); i++; } while (i<arv) getchar(); return 0; } [color=red][b]Программа 4[/b][/color]: Если пользователь вводит 100, то выдается Sa sisestasid 100!!! :), в противном случае: Sa ei sisestanud 100... :( #include <stdio.h> int main (void) { int arv; printf("Sisesta taisarv: "); scanf("%d",arv); if(arv != 100) { printf("Sa sisestasid 100!!! :) ") } else { printf("Sa ei sisestanud 100... :( "); } getchar(); return 0; }

Отправлен: 25.11.2008, 21:28 Вопрос задал: Радников А. С. (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Verena Здравствуйте, Радников А. С.! В первых трёх программах ошибка в задании границ циклов. Цикл for задаётся так: for (счётчик=начальное_значение; условие_до_исполнения_которого_работает_цикл; изменение_счётчика) У Вас неправильно задано условие - Вы написали присвоение, а надо i <= arv, т.е. for ( i=1; i <= arv; i=i+1 ) Во второй и третьей задаче использование циклов верно, но в условии надо ставить несторогое равенстсво, т.е. while (i<=arv ) В четвёртой задаче у Вас выводится всё наоборот, надо поменять в if условие на противоположное: if(arv == 100) //Если параметр равен 100 { printf("Sa sisestasid 100!!! ") //Выводится это } else //Если не равен { printf("Sa ei sisestanud 100... "); //То это } Так что в целом ход мыслей верный, только будьте аккуратней с условиями. Удачи! --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 25.11.2008, 21:52 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 236700 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Отвечает: Olegzp Здравствуйте, Радников А. С.! Предыдущий эксперт видимо просмотрел, на задание №3 правильно: do { printf("number: %d ",i); i++; } while (i<=(arv+1)) <<<<<<< так как сначала происходит увеличение переменной (i), а только потом сравнение

Ответ отправил: Olegzp (статус: 7-й класс) Ответ отправлен: 26.11.2008, 15:14 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 236779 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 151.872

Здравствуйте уважаемые эксперты, подскажите, как можно в наиболее простом коде, изобразить бугущую строку( цикличное обновление дисплея, с перемещением символа на 5 пикселей вправо). Большое спасибо.

Отправлен: 26.11.2008, 00:21 Вопрос задал: glock (статус: 8-й класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Dr_Andrew Здравствуйте, glock! Пример бегущей строки в консольной программе - см. в приложении. Используются функции перемещения курсора в заданную позицию (gotoxy) и очистки экрана (clrscr), подключаемые директивой #include <conio.h>. Поскольку эти функции - творчество компании Borland, то соответственно, пример будет компилироваться лишь в средах разработки этой фирмы (Turbo C++, Borland C++ и т.п.) Приложение: include <iostream.h> #include <conio.h> int main(int argc, char* argv[]) { char t[20] = “Scrolling string”; char *a =&t[0]; int i=1; do { i++; gotoxy(i,1); cout<<a; Sleep(50); clrscr(); if (i==65) i=1; }while(kbhit()==0); return 0; }

Ответ отправил: Dr_Andrew (статус: Студент) Ответ отправлен: 26.11.2008, 11:55 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 236748 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5 Комментарий оценки: огромное спасибо. под Borland C++ скомпилировался.

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.13 от 01.12.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru