Time Limit: 1 second Memory Limit: 128 MB [问题描述] 很久很久以前有一座寺庙,从上往下看寺庙的形状正好是一个正方形,在4个角上竖立着圆柱搭建而成.现在圆柱都倒塌了,只在地 上留下圆形的痕迹,可是现在地上有很多这样的痕迹,专家说一定是最大的那个. 写一个程序,给出圆柱的坐标,找出由4个圆柱构成的最大的正方形,因为这就是寺庙的位置,要求计算出最大的面积.注意正方形 的边不一定平行于坐标轴. 例如下图有10根柱子,其中(4,2),(5,2),(5,3),(4…

题目描述--> P1959 遗址_NOI导刊2009普及(6) 普通方法分析: 因为题目要求是找最大正方形(如果是长方形更麻烦. 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我们可以根据已知两点去判断其他两点是否存在 然后就到了画图课讲解法的时候. 下面所有的dely代表纵坐标差值,delx代表横坐标差值. (记得在输入的时候,标记圆柱坐标. 当我们枚举的两个点所在直线平行于x轴或y轴的时候↓. 直线两侧均可能有正方形 (即横坐标差值为0或纵坐标差值为0的时候.) 纵坐标相同的…

题意:平面上n个点(坐标$0\le x,y\le 5000,n \le 3000$) 求以其中四个点为顶点的正方形的最大面积 $O(n^2)$枚举两个点作为当前正方形的对角线 那么如何求出另外两个点呢? 设一个点为$(ax,ay)$,另一个为$(bx,by)$ 所求点$(cx,cy),(dx,dy)$ 考虑正方形中点$(\frac{ax+bx}{2},\frac{ay+by}{2})$ 可以求出左边的向量为$(\frac{bx-ax}{2},\frac{by-ay}{2})$ 右边的向量等于左边…

1 字符串格式化 #!/urs/bin/env python name = input("Name: ") age = int(input("Age: ")) job = input("Job: ") salary = input("Salary: ") info1 = """ ----------- info1 of %s --------- name: %s age: %s job: %s S…

http://www.missyuan.com/thread-446934-1-1.html Photoshop绘制逼真头发发丝效果http://www.missyuan.com/thread-446912-1-1.html Photoshop合成在空中漂移的陆地http://www.missyuan.com/thread-446909-1-1.html Photoshop制作漂亮的紫色水晶字效果http://www.missyuan.com/thread-446908-1-1.html Pho…

UNIX高级环境编程1 故宫角楼是很多摄影爱好者常去的地方,夕阳余辉下的故宫角楼平静而安详. 首先,了解一下进程的基本概念,进程在内存中布局和内容. 此外,还需要知道运行时是如何为动态数据结构(如链表和二叉树)分配额外内存的. 一 进程 1 进程和程序 进程:是一个可执行程序的实例. 程序:包含一系列信息的文件,这些信息描述了如何在运行时创建一个进程.包含如下信息: 二进制格式标识:如最常见的ELF格式. 机器语言指令:对程序算法进行编码. 程序入口地址:标识程序开始执行时的起始指令位置. 数据…

今天, 天气晴朗,风和日丽: 我事实上在说谎-- 爱说谎事实上是我的天性 上个礼拜四我就用景观三元论说了非常多谎话.然后一头大象自己上吊了. 了不起的大象啊,盖茨比也要从坟墓里爬出来了吧, 陈年旧事, 紫露凝烟, 没有了盖茨比的坟墓依旧是遗址公园.景观三元论如是说. 景观三元论问:盖茨比,你为何不用C++写代码?非要用ruby或者python这样的执行非常慢的语言呢? 盖茨比说: 老兄,你要求快,干脆直接用汇编语言去写吧. 举个样例吧. 你用C++写一个实现某个功能的程序,这个程序的执行速度确实…

注释:注解,解释 主要用于在代码中给代码标识出相关的文字提示(提高代码的可读性)或调试程序,方便别人阅读和自己日后修改. Python中注释分为两类.单行注释:单行注释以#号开头,在一行内,#号后面的内容就是注释内容 print('hello,world') # 输出hello,world ->hello,world 多行注释:多行注释使用两个'''或者两个"""将需要注释的内容包裹起来 ''' 输出hello,world, 我就是多行注释,(双引号同理) ''' Py…

Problem Description Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any slow down, so the speed of the car is non-decrease real number.Of course, his speeding caught the att…

前言: 上一篇比较详细的介绍了卡方检验和卡方分布.这篇我们就实际操刀,找到一些训练集,正所谓纸上得来终觉浅,绝知此事要躬行.然而我在躬行的时候,发现了卡方检验对于文本分类来说应该把公式再变形一般,那样就完美了. 目录: 文本分类学习(一)开篇 文本分类学习(二)文本表示 文本分类学习(三)特征权重(TF/IDF)和特征提取        文本分类学习(四)特征选择之卡方检验 文本分类学习(五)机器学习SVM的前奏-特征提取(卡方检验续集) 一,回顾卡方检验 1.公式一: 先回顾一下卡方检验: 卡…