2019年三峡大学新生编程赛||完美的巧克力

最新推荐文章于 2021-07-19 10:15:34 发布

CTGU-BY

最新推荐文章于 2021-07-19 10:15:34 发布

阅读量226

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/weixin_45927623/article/details/103266309

版权

这是一篇关于2019年三峡大学新生编程竞赛的题目解析，主要讨论如何判断给定的四个点是否能构成一个完美的正方形（即完美的巧克力）。文章提供了输入输出描述、样例及解题思路，强调了判断正方形的通用方法，适合初学者理解和练习。

摘要由CSDN通过智能技术生成

2019年三峡大学新生编程赛

4.完美的巧克力

(1)题目内容：

快到小H的生日啦，所以双十一小W打算送给小H一盒喜欢的巧克力。但是小H由于出题组每个人都不太一样的不得不说的强迫症，小H对巧克力的要求非常苛刻，比如说他只吃完美的巧克力。如果一个巧克力是正方形，那么小H就认为它是完美的巧克力。所以在送给小H之前，小W需要要把巧克力放到坐标纸上检测，来筛选出可以送出去的完美的巧克力。由于巧克力很多，小W对此非常苦恼，请你帮助小W筛选出完美的巧克力吧。

(2)输入描述

第一行输入一个整数n，表示有n个巧克力。
接下来的n行，每行输入8个整数x1,y1,x2,y2,x3,y3,x4,y4用空格分隔。分别表示坐标纸上巧克力顶点所在的位置。
(1<n<=100,0<=x,y<=100,数据保证4个点各不相同)

(3)输出描述

对于每一个巧克力，如果它是完美的，输出一行”perfect”,否则输出”not perfect”（不包括引号）。

(4)输入样例

1
0 0 0 1 1 1 1 0

(5)输出样例

perfect

(6)限制条件

JAVA 运行时间 2000ms 运行内存 524288kb
C++ 运行时间 1000ms 运行内存 262144kb

(7)程序代码

#include<stdio.h>
int b[105];
int main()
{
   
	double x[105][8],q,w,e,r;
	int a,i,j;
	scanf("%d",&a);
	for(i=0;i<a;i++)
		for(j=0;j<8;j++)
		scanf("%lf",&x[i][j]);
	for(i=0;i<a;i++)
		{
   
			if(x[i][2]-x[i][0]==x[i][6]-x[i][4]&&x[i][3]-x[i][1]==x[i][7]-x[i][5])
			{
   
				if((x[i][7]-x[i][1])*(x[i][7]-x[i]