贪玩马里奥

文章
8
资源
0
加入时间
2年10月21天

BZOJ4948: [Wf2017]Airport Construction【线穿多边形】

题目描述:逆时针方向给出一个简单多边形,问内部可放置的线段的最长长度,保证无两边共线。n≤200n\le200n≤200题目分析:首先略加思考可以感觉到线段一定过多边形的某两个顶点,但线段的端点不一定是顶点,如下图:而且线段所在直线可能被多边形截成了几部分:所以需要枚举两个点,求出这条线与多边形所有边的交点,然后按坐标排序,然后将在多边形内部的连续线段考虑进答案。检验线段是否在多...

Linux内核配置双网卡桥接,linux 下配置两个网卡桥接

什么是网桥网桥是在数据链路层,将两个LAN连接起来,根据MAC地址来转发帧,可以看作低层的路由器。网桥的分类1、硬件网桥为物理ymgl,可以进行选购购买cisco或者华为的设备2、软件件网桥是由操作系统来完成网桥控制的,主要控制权是由操作系统完成的,目前可以完美完成网桥功能的两大操作系统,linuxunix1、检查系统中是否安装网桥配置工具[root@example ~]# rpm -qa | g...