Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
#1

Квадрат и точки! - C++

29.08.2011, 13:18. Просмотров 1487. Ответов 11
Метки нет (Все метки)

Здравствуйте!!

Нужна помощь!!

Какое наибольшее количество точек с целочисельными координатами можно на листке клеточку накрыть квадратом со стороной N клеток?


Входные данные

Единственное число - сторона квадрата N (1 <= N <= 10000).

Выходные данные

Максимальное количество накрытых точек K.


Вот мое решение!

C++
1
2
3
4
5
6
7
8
9
10
#include "stdafx.h"
#include "iostream"
 
int main()
{   
    int n = 0;
    std::cin >> n;
    std::cout << 2 *  n + 2<< "\n";
    return 0;
}
но она проходит только 1 тест ТС!

Видимо формула не правильная!)))

Спасибо!!!

Добавлено через 1 минуту
Пример входных данных
1
Пример выходных данных
4

Добавлено через 1 час 11 минут
//////////
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.08.2011, 13:18     Квадрат и точки!
Посмотрите здесь:

Задача (вывести длину кратчайшего пути от точки до точки.) - C++
Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки. проблема в том, что после генерации массива и задания ему...

Заменить все запятые на точки, а точки - на восклицательные знаки - C++
Помогите! 19. Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки. Подсчитать количество сделанных...

Отсортировать и вывести точки по удаленности от некоторой заданной точки - C++
доброе время суток )помогите пожалуйста с задачкой,если кому не сложно ) На вход подается некоторое количество точек в пространстве...

Найти самый короткий путь от точки до точки в матрице - C++
Народ, помогите... Такая задача, имеется массив символов(char arr) в котором в рандомных местах установлены препятствия(к примеру символы...

Найти минимальное расстояние от точки до точки - C++
В последнем цикле, который должен находить минимальное расстояние от точки до точки и его индекс, какая-то ошибка. Немогу её увидеть....

квадрат - C++
Добрый вечер, подскажите как из это сделать квадрат 4х4? #include &lt;iostream&gt; using namespace std; void main () { int n=4; ...

квадрат - C++
Привет ещё раз). Помогите пожалуйста решить ещё одну, не совсем понятную задачу , на СИ.. суть задачи В каждую из шестнадцати клеток...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
29.08.2011, 13:22     Квадрат и точки! #2
мне кажеться формула http://www.cyberforum.ru/cgi-bin/latex.cgi?{\left(n+1\right)}^{2}
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,828
Завершенные тесты: 2
29.08.2011, 13:24     Квадрат и точки! #3
http://www.cyberforum.ru/cgi-bin/latex.cgi?4n+(n-1)^2

Не по теме:

Такие темы лучше создавать в разделе Алгоритмы и указывать ссылку где проверять решение или откуда задача.

Ree.exe
56 / 56 / 4
Регистрация: 01.08.2011
Сообщений: 141
29.08.2011, 13:28     Квадрат и точки! #4
Вот так попробуй
C++
1
cout<<(n+1)*(n+1);
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,828
Завершенные тесты: 2
29.08.2011, 13:30     Квадрат и точки! #5
Пробовать здесь: http://www.e-olimp.com/problems/133
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
29.08.2011, 13:37  [ТС]     Квадрат и точки! #6
Цитата Сообщение от Евгений М. Посмотреть сообщение
Пробовать здесь: http://www.e-olimp.com/problems/133

тут как раз и сижу!!! спасибо огромное прошло все тесты!))))
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,828
Завершенные тесты: 2
29.08.2011, 13:39     Квадрат и точки! #7
Цитата Сообщение от Infinity3000 Посмотреть сообщение
спасибо огромное прошло все тесты!))))
А почему - не интересно?
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
29.08.2011, 13:44  [ТС]     Квадрат и точки! #8
вот решение

C++
1
2
3
4
5
6
7
8
9
10
#include "stdafx.h"
#include "iostream"
 
int main()
{   
    int n = 0;
    std::cin >> n;
    std::cout << 4 * n + ((n - 1) * (n - 1)) << "\n";
    return 0;
}



Цитата Сообщение от Евгений М. Посмотреть сообщение
А почему - не интересно?
Я уже понял как оно считает!)) я Просто не мог формулу вывести!))) Спасибо огромное!))
grizlik78
Эксперт С++
1904 / 1436 / 109
Регистрация: 29.05.2011
Сообщений: 2,990
29.08.2011, 13:45     Квадрат и точки! #9
Но (n+1)*(n+1) это та же самая формула. Только короче
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,828
Завершенные тесты: 2
29.08.2011, 13:50     Квадрат и точки! #10
Да, кстати. Не заметил
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.08.2011, 13:54     Квадрат и точки! #11
Цитата Сообщение от grizlik78 Посмотреть сообщение
Но (n+1)*(n+1) это та же самая формула. Только короче
А самое интересное, это доказать, почему именно квадрат должен быть без аффинных преобразований Хоть и детское доказательство, но полезно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2011, 14:25     Квадрат и точки!
Еще ссылки по теме:

Квадрат - C++
Привет всем:) Есть код. Нужно вывести квадрат из знаков &quot;*&quot; с шириной &quot;n&quot;. Но что бы внутри было пусто( пробелы ).Как это сделать???...

Квадрат AA - C++
Всё я разобрался!

Магический квадрат - C++
можно составить магический квадрат с первых 36 простых чисел? (сумма элементов которой в каждой срок, в каждом столбцы и по каждой...

Латинский квадрат - C++
помогите плиз написать програму где латинским квадратом порядка n называется матрица, каждая строка и каждый столбец содержат все числа от...

Нарисовать квадрат - C++
Задача Написать программу, которая выводит на экран - следующую фигуру: ************* * * * * * ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
29.08.2011, 14:25     Квадрат и точки! #12
о ) то есть все правы оказались
Yandex
Объявления
29.08.2011, 14:25     Квадрат и точки!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru