#include <iostream>
using namespace std;
bool is_point_in_circle(double x, double y, double xc, double yc, double r);
int main()
{
double x, y, xc, yc, r;
bool result;
cin >> x >> y >> xc >> yc >> r;
result = is_point_in_circle(x, y, xc, yc, r);
if (result) cout << "YES";
else cout << "NO";
return 0;
}
bool is_point_in_circle(double x, double y, double xc, double yc, double r)
if ((x - xc) * (x - xc) + (y - yc) * (y - yc) < r * r) return true;
return false;
Код неверный
Объяснение:
Вот код:
Первый (простой, работает медленнее)
#include<iostream>
int main() {
int n;
cin >> n;
for(int i = 1; i <= n; i++) {
if(sqrt(i) == (int)sqrt(i))
cout << i << ' ';
Фактически мы просто для каждого числа проверяем, является ли его квадратный корень целым числом.
int x = 1, d = 3;
while(x <= n) {
cout << x << ' ';
x += d;
d += 2;
Решение основывается на этом утверждении:
Разница между квадратами двух последовательных натуральных чисел больше на 2 разницы между предыдущими двумя квадратами, например:
4 - 1 + 2 = 9 - 4
Доказательство:
Из чего получаем:
Доказано.
#include <iostream>
using namespace std;
bool is_point_in_circle(double x, double y, double xc, double yc, double r);
int main()
{
double x, y, xc, yc, r;
bool result;
cin >> x >> y >> xc >> yc >> r;
result = is_point_in_circle(x, y, xc, yc, r);
if (result) cout << "YES";
else cout << "NO";
return 0;
}
bool is_point_in_circle(double x, double y, double xc, double yc, double r)
{
if ((x - xc) * (x - xc) + (y - yc) * (y - yc) < r * r) return true;
return false;
}
Код неверный
Объяснение:
Вот код:
Первый (простой, работает медленнее)
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
for(int i = 1; i <= n; i++) {
if(sqrt(i) == (int)sqrt(i))
cout << i << ' ';
}
}
Фактически мы просто для каждого числа проверяем, является ли его квадратный корень целым числом.
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
int x = 1, d = 3;
while(x <= n) {
cout << x << ' ';
x += d;
d += 2;
}
}
Решение основывается на этом утверждении:
Разница между квадратами двух последовательных натуральных чисел больше на 2 разницы между предыдущими двумя квадратами, например:
4 - 1 + 2 = 9 - 4
Доказательство:
Из чего получаем:
Доказано.