#include<iostream>
#include<cstring>
using namespace std;
struct Node
{
int x,y;
};
struct Edge
{
Node s,e;
}E[11];
int map[111][111];
int v[111][111];
int maxx,maxy,minx,miny;
int n;//多边形边的数量
int fmin(int x,int y)
{
if(x<y) return x;
return y;
}
int fmax(int x,int y)
{
if(x>y) return x;
return y;
}
void init()
{
int i;
printf("请输入多边形边的数量:
");
scanf("%d",&n);
printf("请按照逆时针输入多边形的各个定点:
");
for(i=1;i<=n;i++)
{
scanf("%d%d",&E[i].s.x,&E[i].s.y);
E[i-1].e.x=E[i].s.x,E[i-1].e.y=E[i].s.y;
minx=fmin(E[i].s.x,minx);
maxx=fmax(E[i].s.x,maxx);
miny=fmin(E[i].s.y,miny);
maxy=fmax(E[i].s.y,maxy);
}
E[n].e.x=E[1].s.x;E[n].e.y=E[1].s.y;
}
void cover(int x,int y)
{
int xx=x;
while(xx<maxx)
map[xx++][y]^=1;
}
void DDa(int x0,int y0,int x1,int y1)
{
if(y0<y1)
{
int t;
t=x0;
x0=x1;
x1=t;
t=y0;
y0=y1;
y1=t;
}
int dx,dy,epsl,k;
float x,y,xIncre,yIncre;
dx=x1-x0;dy=y1-y0;
x=x0;y=y0;
if(abs(dx)>abs(dy)) epsl=abs(dx);
else epsl=abs(dy);
xIncre=(float)dx/(float)epsl;
yIncre=(float)dy/(float)epsl;
for(k=0;k<=epsl;k++)
{
if(k==0)continue;
cover(int(x+0.5),int(y+0.5));
x+=xIncre;
y+=yIncre;
}
}
void solve()
{
memset(map,0,sizeof(map));
// memset(v,0,sizeof(v));
int i;
for(i=1;i<=n;i++)
DDa(E[i].s.x,E[i].s.y,E[i].e.x,E[i].e.y);
}
int main()
{
int i,j;
init();
solve();
for(i=maxy;i>=miny;i--)
{
for(j=minx;j<=maxx;j++)
if(map[j][i])
cout<<"*";
else cout<<" ";
printf("
");
}
}