SW练习_POJ2007

这是一个模板题，没有坑

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.*;public class Main{static Node2007 baseNode;public static void main(String[] args) throws Exception{//System.setIn(new FileInputStream("C:\\Users\\XAGDC\\Desktop\\666"));Scanner sc = new Scanner(new InputStreamReader(System.in));List<Node2007> list=new ArrayList<Node2007>();sc.nextLine();int n=0;while(sc.hasNext()){list.add(new Node2007(sc.nextInt(),sc.nextInt()));n++;}baseNode=new Node2007(0,0);Collections.sort(list, new Comparator<Node2007>() {@Overridepublic int compare(Node2007 o1, Node2007 o2) {return CCW(baseNode,o1,o2) >0 ? -1:1;}});System.out.println("(0,0)");for (Node2007 node:list) {System.out.printf("(%d,%d)\n",node.x,node.y);}sc.close();}public static int CCW(Node2007 A,Node2007 B,Node2007 C){return A.x*B.y+B.x*C.y+C.x*A.y-(A.y*B.x+B.y*C.x+C.y*A.x) >0?1:-1;}
}
class Node2007{int x;int y;public Node2007(int x, int y) {this.x = x;this.y = y;}
}

SW练习_POJ2007_CCW相关推荐

sw如何缩放装配体_SolidWorks关于大型装配体的优化技巧（二）
在之前的文章中,已经从SolidWorks的软件设置方面,阐述了关于大型装配体的优化技巧,包括:启用冻结栏,显示样式切换以及图像品质设置,今天将从工程师的日常设计规范上,给大家讲讲如何进行优化. 首先 ...
重新定位svn地址的方法（windows和linux），svn switch(sw)的帮助信息
今天公司的路由器出现问题,服务器的IP地址也跟着变了,但是原来的svn已经设置好了,现在需要更换地址查询原地址的方法: [ruby] view plaincopy root@jack-desktop ...
sw标准件不能配置_思科设备与华为设备在配置Telnet，有啥不一样呢？
在工作中,可能我们会遇到思科的设备或者华为的,所以,我们需要不断的补充自己的知识,慢慢从小白走向大神之路.今天来看看思科与华为设备在配置Telnet有啥不一样的思科路由器2901配置Telnet远程 ...
sw运行很卡怎么办_windows10系统SolidWorks运行速度很慢如何解决
在windos10系统电脑中使用SolidWorks时,发现软件运行速度很慢,感觉非常烦恼.这是怎么回事呢?SolidWorks是基于Windows平台来开发的,所以Windows的一些设置也会影响S ...
JLINK通过SW模式下载程序的方法
JLINK通过SW模式下载程序的方法 1)概述:JLINK有2种调试模式:JTAG和SWD(串行模式).JTAG是常用模式,大家都熟悉:下载文件如图3: 2)使用SW模式,需要(只需要)4根连线,连接 ...
电脑主板接口_POWER SW、RESET SW、POWER LED、HDD LED电脑主板跳线怎么接？
组装一台电脑其实很简单,相信对于普通用户来说,在组装电脑的过程中最难的部分就是电脑主板跳线接法,但其实主板和跳线上都有了标注,我们跟着标注正确接入即可,一般接口上都防呆设计,但是POWER SW.RE ...
solidworks无法获得下列许可standard_无法获取下列许可solidworks standard解决方法SW实战营...
前几天下载了最新版本的SolidWorks2019,也成功安装,录制了视频教程,SolidWorks2019安装教程SW安装方法,可以点击查看安装教程, 软件可以在公众号回复"SW2019& ...
Jlink-V9详细制作材料（带串口+SW）----小白的福音
目录 Jlink_V9 原理图 Jlink_V9 SW Jlink_V9 SW 烧写 Jlink_V9 串口 Jlink_V9 实物图声明:本文章(收集+整理)只是电子爱好者没事玩玩的,纯属 ...
上海理工大学第二届“联想杯”全国程序设计邀请赛 - Dahno Dahno(SW)
题目链接:点击查看题目大意:给出一个有 nnn 个点的无向图,要求将其分成两个集合,使得总权值最大,每个集合需要非空题目分析:SW模板题,套上即可代码: // Problem: Dahno Da ...

SW练习_POJ2007_CCW

SW练习_POJ2007_CCW相关推荐

最新文章

热门文章