Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

29.08.2011, 13:18. Просмотров 1573. Ответов 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 минут
//////////
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.08.2011, 13:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Квадрат и точки! (C++):

Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь - C++
Даны два множества точек на плоскости. Выбрать четыре различных точки первого множества так, чтобы квадрат с вершинами в этих точках...

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

Класс «Квадрат»: можно ли вписать в объект-квадрат со стороной A окружность радиуса R - C++
Люди помогите, сижу уже неделю, выходит какая-то фигня. Хочу научиться, но тяжеловато) Объясните кто может, как будет выглядеть код? ...

Если квадрат числа меньше 100, напечатать число и его квадрат - C++
Ввести с клавиатуры 10 чисел. Если квадрат числа меньше 100, напечатать число и его квадрат.

Вывести квадрат большего числа и квадрат меньшего - C++
ошибка вывода и не правильный ответ #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { int a, b,...

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

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

Не по теме:

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

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

тут как раз и сижу!!! спасибо огромное прошло все тесты!))))
0
Евгений М.
1036 / 977 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2
29.08.2011, 13:39 #7
Цитата Сообщение от Infinity3000 Посмотреть сообщение
спасибо огромное прошло все тесты!))))
А почему - не интересно?
0
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;
}



Цитата Сообщение от Евгений М. Посмотреть сообщение
А почему - не интересно?
Я уже понял как оно считает!)) я Просто не мог формулу вывести!))) Спасибо огромное!))
0
grizlik78
Эксперт С++
1971 / 1464 / 122
Регистрация: 29.05.2011
Сообщений: 3,029
29.08.2011, 13:45 #9
Но (n+1)*(n+1) это та же самая формула. Только короче
1
Евгений М.
1036 / 977 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2
29.08.2011, 13:50 #10
Да, кстати. Не заметил
1
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.08.2011, 13:54 #11
Цитата Сообщение от grizlik78 Посмотреть сообщение
Но (n+1)*(n+1) это та же самая формула. Только короче
А самое интересное, это доказать, почему именно квадрат должен быть без аффинных преобразований Хоть и детское доказательство, но полезно.
0
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 642
29.08.2011, 14:25 #12
о ) то есть все правы оказались
0
29.08.2011, 14:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2011, 14:25
Привет! Вот еще темы с ответами:

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

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

Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников - C++
Прямоугольники заданы координатами их вершин. 1)Вывести расстояние от заданной точки до точки пересечения диагоналей. 2) Вывести...

Найти точки пересечения прямых проходящих через заданные точки - C++
Всем привет! Прошу помощи в решении задачи: Дана система координат X:Y (по 25 точек в каждую сторону) В ней расположен ряд точек в...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

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