1127专题

poj 1127 线段相交的判定

题意: 有n根木棍,每根的端点坐标分别是 px, py, qx, qy。 判断每对木棍是否相连,当他们之间有公共点时,就认为他们相连。 并且通过相连的木棍相连的木棍也是相连的。 解析: 线段相交的判定。 首先,模板中的线段相交是不判端点的,所以要加一个端点在直线上的判定; 然后,端点在直线上的判定这个函数是不判定两个端点是同一个端点的情况的,所以要加是否端点相等的判断。 最后

1127图案打印

题目描述 一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形,请你编程输出树木所排列的图案(用*号代表树木)。 输入 一个整数N(1≤N≤10)。 输出 排列成菱形图案的*号。请注意在图案中:每行树木之间无空行,每列树木之间均有一个空列。 示

poj 1127 Jack Straws (人生第一道计算几何)

虽然只是对着书敲了一边,但是1A了, #include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cmath>using namespace std;double EPS =1e-10;#define N 14int n;double add(double a,double

【PAT】【Advanced Level】1127. ZigZagging on a Tree (30)

1127. ZigZagging on a Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary tree are distinct positive in

hiho #1127 : 二分图三·二分图最小点覆盖和最大独立集(无向图 二分图匹配)

题目链接:点击打开链接 #1127 : 二分图三·二分图最小点覆盖和最大独立集 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 在上次安排完相亲之后又过了挺长时间,大家好像都差不多见过面了。不过相亲这个事不是说那么容易的,所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题:

lightoj 1127 Funny Knapsack | 二分+折半枚举

折半枚举这个概念在watashi所翻译的书上有介绍过。 所谓的折半枚举:把所要枚举的值,先把前部分的值所有情况枚举出来,再把后部分的值所有情况枚举出来并排序,结合二分搜索进行查找的想法。(主要是应对直接暴力枚举会超时的情况)。看完这题估计就懂了。 题意: 给你n个数,每个数都有可以取或者不取,使它们的和<=W。让你求出总的方法数。 思路: n最大为30,如果直接枚举,时间复杂度为2^30

1127 判断完全数

#include<iostream>#include<math.h>using namespace std;int main(){int n,i,s=0,a;cin>>n;for(i=1;i<=n/2;i++){if(n%i==0)s+=i;}if(s==n)cout<<"yes"<<endl;elsecout<<"no"<<endl;return 0;}

1127. ZigZagging on a Tree (30) PAT 甲级

传送门 #include<stdio.h>#include<queue>#include<algorithm> #define MAX_N 32using namespace std;typedef struct Node {Node *lchild;Node *rchild;int data;int level;}node,*BTtree;int in[MAX_N],post[MAX_

【C/C++_选择题】(D05 1127)

【C/C++_选择题】(D05 1127) 1、以下程序的输出结果是( D ) int x = 1;do{printf("%2d\n",x++);}while(x--);   A 1   B 无任何输出   C 2   D 陷入死循环 2、下面两个结构体,在#pragma pack(4)和#pragma pack(8)的情况下,结构体的大小分别是 ( C ) struct O

1127: 矩阵乘积

题目描述 计算两个矩阵A和B的乘积。 输入 第一行三个正整数m、p和n,0<=m,n,p<=10,表示矩阵A是m行p列,矩阵B是p行n列; 接下来的m行是矩阵A的内容,每行p个整数,用空格隔开; 最后的p行是矩阵B的内容,每行n个整数,用空格隔开。 输出 输出乘积矩阵:输出占m行,每行n个数据,以空格隔开。 样例输入 2 3 41 0 10 0 11 1 1 34 5 6 7