【转】http://blog.csdn.net/zxy_snow/article/details/6153629
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
typedef struct{
double x,y;
}coor;
coor c[4];
double len(double x,double y,double xx,double yy)
{
return (x-xx)*(x-xx)+(y-yy)*(y-yy);
}
int compute(coor a,coor b,coor c,coor d)
{
if( len(a.x,a.y,c.x,c.y) == len(a.x,a.y,b.x,b.y) + len(b.x,b.y,c.x,c.y) )
if( len(b.x,b.y,c.x,c.y) + len(c.x,c.y,d.x,d.y) == len(b.x,b.y,d.x,d.y) )
if( len(a.x,a.y,b.x,b.y) == len(b.x,b.y,c.x,c.y) )
return 1;
return 0;
}
int main()
{
int ncases,ind = 1,blank = 0,i,j,k,x,flag;
scanf("%d",&ncases);
while( ncases-- )
{
flag = 0;
if( blank ) printf("/n");
blank = 1;
for(i=0; i<4; i++)
scanf("%lf %lf",&c[i].x,&c[i].y);
for(i=0; i<4; i++)
for(j=0; j<4; j++)
{
if( j == i ) continue;
for(k=0; k<4; k++)
{
if( k == i || k == j ) continue;
x = 6 - k - i - j;
if( compute(c[i],c[j],c[k],c[x]) == 1 )
{
flag = 1;
goto end;
}
}
}
end:;
printf("Case %d:/n",ind++);
if( flag )
printf("Yes/n");
else
printf("No/n");
}
return 0;
}
分享到:
相关推荐
英国著名数学家哈代的一本经典的数论书。 第6版
该书首先对狄利克雷的生活和工作作了总结,并继续由领先专家撰写了13篇论文,涉及高斯和狄利克莱特直接影响的当前对数论感兴趣的研究主题。
一本有关质数,全等式,秘密信息和椭圆曲线的教科书,您可以阅读起来。
这里有一些数学方面的趣味题~可以看看 收获很大哦~
初等数论中判断有理分数a比b能否表示成纯循环小数的程序初等数论中判断有理分数a比b能否表示成纯循环小数的程序初等数论中判断有理分数a比b能否表示成纯循环小数的程序初等数论中判断有理分数a比b能否表示成纯循环...
世界著名数论经典著作钩沉编写组编写的《世界著名数论经典著作钩沉(算术卷)》系根据苏联国立技术理论书籍出版社出版的亚历山德罗夫、马库雪维奇和辛钦主编的《初等数学全书》第一卷巴什玛科娃,尤什凯维奇,普罗斯库...
数论经典著作系列闵嗣鹤文集 [闵嗣鹤 著] 2011年版 闵嗣鹤教授是我国已故著名数学家,他的研究工作涉及许多数学分支,特别是对指数和估计、RiemannZeta函数论、数论在近似计算中的应用以及数字石油勘探中的数学方法...
「BZOJ1053」反素数/「Violet5」樱花 详细题解
《华罗庚文集:数论卷3》精选、翻译了华罗庚在各个时期数论方面的代表性论文,这些论文是关于华林问题、Tarry问题、指数和估计、vinogradov中值定理、整数分拆、Pell方程的最小解、最小原根、圆内格点等重要数论问题...
本书为潘承洞院士写的初等数论的入门读物,每章后都有大量的习题供读者练习。
希尔伯特1897年向德国数学会提交的《数论报告》用新的统一的观点,将以往代数数论的知识熔为一个整体。他抓住了互反律这个中心,利用范数剩余记号将高斯古典互反律表示成简单优美的形式: ,从而猜测到高斯互反律的...
趣味初等数论选美与欣赏 作者:邓寿才 著 出版时间:2015年版 内容简介 《趣味初等数论选美与欣赏》包括六个部分:年号趣题,群星灿烂,百花争艳,妙题欣赏100题,尾音悠扬,“著名作家王蒙:最高的诗是数学”,...
数论讲义和数论pdf,从网上找到的教材,觉得还不错,希望对大家有帮助
这是一个初步介绍数论知识的课件 这是一个真正数论的开始
数论讲义, 数论是纯粹数学的分支之一,主要研究整数的性质。整数可以是方程式的解(丢番图方程)。有些解析函数(像黎曼ζ函数)中包括了一些整数、质数的性质,透过这些函数也可以了解一些数论的问题。透过数论也...
哈代数论本书是数论领域的一部传世名著,成书于作者在牛津大学、剑桥大学等学校授课的讲义。书中从各个不同角度对数论进行了阐述,内容包括素数、无理数、同余、费马定理、连分数、不定式、二次域、算术函数、分化等...
根据颜远松《计算数论》一书,本书为计算机信息安全专业的必修课程,本门课程有大量晦涩难懂的算法,计算量大,特别集中在2.3节大整数分解和2.4节离散对数两章,本应用实现并集成了大整数分解的5个算法和离散对数的...
将要讨论在ACM程序设计竞赛中出现比较多的一类问题:数论问题。由于数论问题涉及的数学知识比较多、比较深奥,不能在短短的一章中全部予以介绍,只能通过介绍一些案例来说明常见的数论问题。
经典初等数论例题100例以及初等数论定理的证明