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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
29.08.2011, 13:18     Квадрат и точки! #1
Здравствуйте!!

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

Какое наибольшее количество точек с целочисельными координатами можно на листке клеточку накрыть квадратом со стороной 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++ Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.
Найти самый короткий путь от точки до точки в матрице C++
Как найти координаты точки на прямой удаленной от заданной точки на х C++
C++ Отсортировать и вывести точки по удаленности от некоторой заданной точки
Класс «Квадрат»: можно ли вписать в объект-квадрат со стороной A окружность радиуса R C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ЛеЖиК)
 Аватар для ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 630
29.08.2011, 13:22     Квадрат и точки! #2
мне кажеться формула http://www.cyberforum.ru/cgi-bin/latex.cgi?{\left(n+1\right)}^{2}
Евгений М.
1033 / 974 / 53
Регистрация: 28.02.2010
Сообщений: 2,817
Завершенные тесты: 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);
Евгений М.
1033 / 974 / 53
Регистрация: 28.02.2010
Сообщений: 2,817
Завершенные тесты: 2
29.08.2011, 13:30     Квадрат и точки! #5
Пробовать здесь: http://www.e-olimp.com/problems/133
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
29.08.2011, 13:37  [ТС]     Квадрат и точки! #6
Цитата Сообщение от Евгений М. Посмотреть сообщение
Пробовать здесь: http://www.e-olimp.com/problems/133

тут как раз и сижу!!! спасибо огромное прошло все тесты!))))
Евгений М.
1033 / 974 / 53
Регистрация: 28.02.2010
Сообщений: 2,817
Завершенные тесты: 2
29.08.2011, 13:39     Квадрат и точки! #7
Цитата Сообщение от Infinity3000 Посмотреть сообщение
спасибо огромное прошло все тесты!))))
А почему - не интересно?
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 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
Эксперт С++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,960
29.08.2011, 13:45     Квадрат и точки! #9
Но (n+1)*(n+1) это та же самая формула. Только короче
Евгений М.
1033 / 974 / 53
Регистрация: 28.02.2010
Сообщений: 2,817
Завершенные тесты: 2
29.08.2011, 13:50     Квадрат и точки! #10
Да, кстати. Не заметил
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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++
Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь C++
Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки C++

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

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

Текущее время: 18:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru