?? pku1106.cpp
字號:
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
int x, y;
} Point;
int main()
{
int i, j;
int x0, y0, x, y, n, p, max, q;
double r, PI;
Point po[151];
PI = acos(-1);
while (scanf("%d %d %lf", &x0, &y0, &r) != -1 && r > 0)
{
scanf("%d", &n);
for (i = 0, j = 0; i < n; i++)
{
scanf("%d%d", &x, &y);
if ((x - x0) * (x - x0) + (y - y0) * (y - y0) <= r * r)
{
po[j].x = x - x0;
po[j].y = y - y0;
j++;
}
}
p = j;
for (i = 0, max = 0; i < p; i++)
{
for (j = 0, q = 0; j < p; j++)
{
if (po[i].x * po[j].y >= po[j].x * po[i].y)
{
q++;
}
}
if (q > max)
{
max = q;
}
}
printf("%d\n", max);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -