Rectangles Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14340 Accepted Submission(s): 4629 Pr
转载
2017-05-01 14:00:00
46阅读
2评论
#include #include #include #define MAX 300#define SEP 'S'#define INF -99999int LineSInfo[MAX][2]; // MAX line, every line: [0] store S begin pos [1] store S end pos in this linestr
原创
2023-05-23 16:13:24
55阅读
Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are pa
原创
2022-05-14 11:41:11
79阅读
2011-12-15 05:02:51地址：http://acm.hdu.edu.cn/showproblem.php?pid=2056题意：给2个矩阵的对角线坐标，求相交面积。计算几何。代码：# include <stdio.h>double max(double a, double b){return a>b?a:b;}double min(double a, double b){return a<b?a:b;}double gao(double a, double b, double c, double d){ double x = max(a,c) ; doub
转载
2012-01-06 15:41:00
24阅读
此题是一道求两个矩形公共面积的题，此题注意所给的两个矩形是平行于x轴或者平行于y轴的，这样他们的公共部分就只能是矩形了，这样使问题简单了不少！！由于所输入的两个坐标可能不同，所以先进行一下统一，都变成统一的模式！！！最后进行计算！！！
#include<iostream>
using namespace std;
int main()
{ int i;
double a
转载
2012-10-02 11:30:00
85阅读
2评论
寻找向左凸的地方，每个左凸能让S数量-2。上边或下边如果是半个左凸的话则各对应-1#include #include #include using namespace std;#define MAX_ROW 205#define MAX_COLUMN MAX_ROWint row, column;char grid[MAX_ROW][MAX_COLUMN];void input(){ memset(grid, 0, sizeof(grid)); for (int i = 0; i 0 && grid[x][y - 1] == 'S') y--, s_...
转载
2013-08-18 23:33:00
87阅读
2评论
gift? 高精度？ 输入格式 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。 输出格式 输出t行 每行一个整数，表示$2a+2b+2c+2d+2e+2f+2g+2h+i$。 输入数据 1 21 30 0 0 0 0 0 0 2147483647 输出数据 3223322629 数据规 ...
转载
2021-08-31 21:01:00
58阅读
2评论
Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are p
原创
2023-02-20 10:45:56
48阅读
ScholarshipTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/DDescriptionAt last the first...
原创
2021-07-16 14:20:16
124阅读
2056: gift? 高精度？ Description Input 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。 Output 输出t行 每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。 Sample Input 1 21 30 0 0 0 0
原创
2021-09-04 13:54:30
36阅读
【题意】给你两个平行与X-Y坐标轴的矩形，求相交面积【思路】直接判断，把坐标从小到大排序一遍，确定能够相交的情况下求出面积，X坐标之差*Y坐标之差即可代码：#include using namespace std;typedef long long LL;inline LL read(){ int c=0,f=1; char ch=getchar();
原创
2022-07-29 13:46:48
25阅读
这题的关键是矩阵中的每个元素都是 >=0 的， 然后就可以找到递增性质. 也就是如果N*N个方块满足小于或等于limit 那么(N-1)*(N-1)个方块也是满足的.Problem 2056 最大正方形 Accept: 75Submit: 287Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。 Input第一行一个整数T，表示有T组数据。每组数据 第一行三个非负整数 n m limit接着 n 行，每行
转载
2013-02-19 16:04:00
55阅读
2评论
P2056 采花 P2056 采花 P2056 采花 52通过 99提交 题目提供者shengmingkexue 标签云端↑ 难度省选/NOI- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 求助莫队为什么被卡 ？？ 题目描述 萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天
原创
2021-12-27 15:11:31
38阅读
RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tectangl
原创
2022-08-11 16:03:09
83阅读
在写这篇文章之前，xxx已经写过了几篇关于改主题的文章,想要了解的朋友可以去翻一下之前的文章#include<stdio.h> double max(double a,double b) { if(a>b) return a; else return b; }double min(double a,double b) { if(a>b) return b; else return a; } int main() { double a1,b1,a2,b2,a3,b3,a4,b4,area,t1,t2; while (scanf("%lf%lf%lf%lf%lf%
转载
2013-04-28 19:48:00
66阅读
2评论
题目 题目链接：https://www.luogu.com.cn/problem/P2056 Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 \(N\) 个屋子和 \(N-1\) 条双向走廊
转载
2021-01-04 10:33:00
101阅读
2评论
L is a rather sluttish guy. He almost never clean up his surroundings or regulate his personal goods, and often can’t find them at need. What’...
原创
2022-10-18 13:52:13
46阅读
2056. 无平方因子数 ★☆ 输入文件：non.in 输出文件：non.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 给出正整数n，m，区间[n,m]内的无平方因子数有多少个? 整数p无平方因子，当且仅当不存在k>1,使p是k^2的倍数，1<=n<=m<=10^12,m-
转载
2017-09-15 19:44:00
160阅读
题意： 给你两个矩形，问你他们的重叠面积是多少。 思路： 这两个矩形是平行x和y轴的，所以水题，不解释。 #includetypedef struct{ double x ,y;}NODE;NODE a ,b ,c ,d;i...
转载
2014-07-04 21:46:00
59阅读
2评论
传送门 如果没有修改显然就直接点分治 有修改那就动态点分治 动态点分治就是在点分树上维护一些东西，查询时也在点分树上查 因为点分树深度是$log$的所以可以保证时间复杂度 此题我们需要在点分树上维护 $c$ 和 $f$ $f[x]$ 维护节点 $x$ 的子树中传给它父亲 $Fa$ 的所有路径长度 $
转载
2019-01-29 16:24:00
42阅读
