給定平面上n個互不相交(指公共面積為零)的正方形，它們的頂點座標均為整數。設座標原點為o(0, 0)。對於任一正方形r，如果可以找到r的邊上2個不同的點a和b，使三角形oab的內部與其他正方形無公共點，則稱正方形r是從o點可見的正方形。
對於給定的n個互不相交的正方形，計算從座標原點o可見的正方形個數。
輸入格式：
輸入檔案的第一行是正方形個數n(1≤n≤1000)。
接下來n行中，每行有3個表示正方形的整數x，y，l。其中，x和y表示正方形的左下角頂點座標，l表示邊長，1≤x, y, l≤10000。
輸出格式：
輸出檔案僅有一行包含乙個整數，表示從座標原點o可見的正方形個數。
輸入樣例#1： 複製
32 6 4
1 4 1
2 4 1
輸出樣例#1： 複製
3思路：找規率，然而。。。我並不會找。
#include#include#include
#include
using
namespace
std;
intn;
intmain()
洛谷P1191 矩形
給出乙個n n的矩陣，矩陣中，有些格仔被染成白色，有些格仔被染成黑色，現要求矩陣中白色矩形的數量 輸入格式 第一行，乙個整數n，表示矩形的大小。接下來n行，每行n個字元，這些字元為 w 或 b 其中 w 表示白格，b 表示黑格。輸出格式 乙個正整數，為白色矩形數量 輸入樣例 1 4 wwbw bbw...
洛谷P1191 矩形
給出乙個n nn times nn n的矩陣，矩陣中，有些格仔被染成白色，有些格仔被染成黑色，現要求矩陣中白色矩形的數量 輸入格式 第一行，乙個整數nnn，表示矩形的大小。接下來nnn行，每行nnn個字元，這些字元為 www 或 bbb 其中 www 表示白格，bbb 表示黑格。輸出格式 乙個正整數...
洛谷P1369 矩形
題目描述 給出平面上的n個點，請找出乙個邊與座標軸平行的矩形，使得它的邊界上有盡量多的點 輸入輸出格式 輸入格式 第一行乙個整數n，為平面內點的個數。第2 n 1行每行兩個整數，為點的橫 縱座標。輸出格式 只有乙個數，為所取矩形邊界上能包含盡量多的點的個數。輸入輸出樣例 輸入樣例 1 10 2 3 ...