Anniversary Cake
题意:
有一个蛋糕上插着两根蜡烛,要求把蛋糕切成两份,每份蛋糕上都有一根蜡烛(不能切到蜡烛),且切割的端点必须是边界上的格点。
思路:
claris:随便选两个点切切就好
我想的是找一个蜡烛上面正对的格点和另一个蜡烛下面正对的格点,然后特判一下横坐标相等的情况(就是找一个左边的和一个右边的就好)。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,x_1,x_2,y_1,y_2;
int main()
{
FILE *in,*out;
in=fopen("anniversary.in","r");
out=fopen("anniversary.out","w");
while(~fscanf(in,"%d %d",&n,&m))
{
fscanf(in,"%d%d%d%d",&x_1,&y_1,&x_2,&y_2);
//printf("%d %d %d %d\n",pos[0].x,pos[0].y,pos[1].x,pos[1].y);
if(x_1==x_2)
{
fprintf(out,"%d %d %d %d\n",0,y_1,n,y_2);
}
else
{
fprintf(out,"%d %d %d %d\n",x_1,0,x_2,m);
}
}
fclose(in);fclose(out);
return 0;
}