POJ 2451 nlog(n)半平面交裸题。

前言

 

    最近学习C#,不过好在当初考计算机二级学习过C++,刚上手没有对C#感到很恐惧。C#视频也看了几天

了,总感觉不总结一下心里没底,现在跟着我从头走进C#之旅吧。

    C#是以后总面向对象的编程语言(OOP),C#是从C和C++派生出来的,主要用于开发可以运行在.NET平台

上的应用程序。随着.NET的发展,C#语言简单、现代、面向对象和类型安全显示了一定的优势。

    下面我就介绍一些初学者不太理解的一些东西。

 

C#有以下突出的特点

 

    (1)语法简洁。不允许直接操作内存,去掉了指针。

    (2)彻底的OOP。

    (3)与Web紧密结合,支持大多数的Web标准。Eg:HTML、XML、SOAP等。

    (4)强大的安全机制,消除常见错误和垃圾回收机制。

    (5)内置版本控制功能,更加灵活

    (6)完善的错误异常处理机制,使程序更加健壮。

    (7)兼容性更强

 

粉笔好画板(C#y与.NETd的关系)

 

    C#生成面向.NET环境的代码,但C#本身不是.NET的一部分。一些支持.NET的特性C#并不支持,反之亦然。

 

仓库和钥匙(命名空间和using)

 

C++和C#都有命名空间,C#是利用命名空间组织起来的程序。

    (1)作用

        1)解决类名冲突,不同的命名空间可以有相同的类名

        2)增加可读性

        3)可以有效的组织程序

    (2)using指令来调用命名空间中的类或方法。命名空间好比仓库,命名空间好比打开仓库的钥匙。

 

电瓶和汽车(main方法与C#程序)

 

    C#中必须且只能包含一个Main方法。Main相当于电瓶,将各个零部件组成汽车相当于编写程序。如果要想

启动组装的汽车必须通过电瓶。程序亦然,大家好好琢磨。

 

小结

 

    以上是对不太容易理解的部分的一个解释,其它C#中的基础知识,比如命名规范了、代码书写、类、注释

等要么和以前的知识一样,要么都特别简单我就不一一说了。

    下面是我对C#基础的学习画的一张图,希望更有利于理解、归纳和回顾。

POJ 2451 nlog(n)半平面交裸题。

时间: 2024-10-28 14:26:07

POJ 2451 nlog(n)半平面交裸题。的相关文章

poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标

题目来源: http://poj.org/problem?id=3384 分析: 用半平面交将多边形的每条边一起向"内"推进R,得到新的多边形(半平面交),然后求多边形的最远两点. 代码如下: const double EPS = 1e-10; const int Max_N = 105 ; struct Point{ double x,y; Point(){} Point(double x, double y):x(x),y(y){} Point operator - (Point

POJ 1279 Art Gallery 半平面交求多边形核

第一道半平面交,只会写N^2. 将每条边化作一个不等式,ax+by+c>0,所以要固定顺序,方便求解. 半平面交其实就是对一系列的不等式组进行求解可行解. 如果某点在直线右侧,说明那个点在区域内,否则出现在左边,就可能会有交点,将交点求出加入. //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler #include <stdio.h> #include <iostream> #inc

POJ 1474 Video Surveillance 半平面交求多边形内核存在性

题目大意:一个楼有很多层,每一层是一个多多边形,问每一层是否有点能够看到这一层的全貌. 思路:半平面交解多边形内核存在性,裸题.题中怎么没写数据范围?..让我还re几次.. CODE: #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAX 3010 #define EPS 1e-8 #de

POJ 3624 Charm Bracelet(01背包裸题)

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 38909   Accepted: 16862 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible fro

POJ 1474 Video Surveillance 半平面交求多边形是否有核

裸的半平面交求多边形是否有核. 多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身. 多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了 一样的题目还有POJ3335 Video Surveillance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3438   Accepted: 1523 Description A friend of y

POJ 1279 Art Gallery 半平面交+求多边形核的面积

裸的:半平面交+求多边形核的面积 Art Gallery Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5735   Accepted: 2419 Description The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not

POJ 3335 Rotating Scoreboard 半平面交求多边形内核

题目大意:多边形求内核模板题 思路:半平面交,我用的是O(nlogn)的半平面交,但是有一个问题,就是当多边形内核是一个点的时候,半平面交所得到的答案是空集合,但是输出应该是yes,实在没有什么好的解决方法,最后只能把所有直线向右移动,然后在求内核.但是这样做eps的不同取值有的时候能A有的时候不能A.有没有什么好的解决方法啊!!!求解答啊!!! CODE: #include <cmath> #include <cstdio> #include <cstring> #i

Rotating Scoreboard(半平面交模板题)

Rotating Scoreboard http://poj.org/problem?id=3335 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8506   Accepted: 3357 Description This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spe

POJ 1279 Art Gallery [半平面交]

Art Gallery Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7324   Accepted: 2936 Description The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily conve