題解 AT2243 【正方形のチップ】
題意:在格子紙上:
給出格子的單位長度C,和在上面圓的半徑R;
求出: 圓中有多少個完整的小正方形。(單位長度*單位長度)
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
int R, C;
cin >> R >> C;//讀入
int cnt = 0;
for(int yy=1;yy<=R+1;yy++)
{
for(int xx= 1;xx<=R+1;xx++)//此處xx和yy的迴圈順序無所謂
{
int x=xx*C;
int y=yy*C;//要轉換為題目要求的C個單位的
if(x*x+y*y<=R*R)//在正方形內
cnt++;//計數器+1
}
}
printf("%d",cnt*4);//因為我們計算了1/4圓,所以*4
return 0;
}
相關推薦
題解 AT2243 【正方形のチップ】
題意:在格子紙上: 給出格子的單位長度C,和在上面圓的半徑R; 求出: 圓中有多少個完整的小正方形。(單位長度*單位長度) #include<cstdio> #include<cmath> #include<iostream> using
luogu題解 UVA1615 【Highway】
min LG https sizeof 左右 pac stream 不難 題目 題目鏈接: https://www.luogu.org/problemnew/show/UVA1615 分析: 首先這裏的距離是歐幾裏得距離而不是曼哈頓距離。 然後我們對於每個點,求出在
題解 CF58B 【Coins】
() print end alt push bool break png name 題目大意: 如果我們有一個數 $ n $ ,求一個數組,數組中的後一個數都是前一個數的因數,求一個數組元素最多的那個數組。 思路: 首先這個數列中的每一個數都是第一個數的因子 然後如果有一個
題解 CF567F 【Mausoleum】
從放第一本書開始推,每次放兩本相同高度的,設$f_{i,j}$為左邊放i本書,右邊放j本書的方案,放書的時候判斷一下是否合法,如果合法,$f_{i,j}$+=$f_{i-2,j}$,$f_{i-1,j-1}$,$f_{i,j-2}$ ,這個方程應該不難理解 至於條件可以用鄰
題解 CF1063B 【Labyrinth】
題解 CF1063B 【Labyrinth】 完了我發現我做CF的題大部分思路都和別人不一樣qwq 這道題其實很水,不至於到紫題 我們只要bfs一下,向四個方向剪下枝,就A了(好像還跑的蠻快?) 是一道鍛鍊程式碼能力的好題 Code: #include <bits/stdc++.h>
題解 POJ1151【Atlantis】
題目大意 給你n個矩形,讓你求所有矩形覆蓋的總面積,重疊的地方只算一次 輸入格式 輸入的第一行包含一個整數n,表示可得到的地圖數目。 以下n行,每行描述一張地圖。每行包含4個整數x1,y1,x2和y2(0≤x1<x2≤30000,0≤y1<y2≤30000)。數值(x1,y1)和(x2,y2)是座標,
題解 P3371 【模板】單源最短路徑(弱化版)
一個story: 2018.10.3,晚上,在與我校是競爭關係的學校的機房(去一起集訓)訓練。 我:(頹) 對方教練:(走過來) 我:(趕快開始假裝研究SPFA) 對方教練:這是?最短路? 我:是啊是啊(瘋狂掩飾尷尬) 對方:這是SPFA? 我:是啊是啊(瘋狂掩
劍指offer題解C++【24】二叉樹中和為某一值的路徑
題目描述 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 解題思路 按照先序遍歷將結點加入路徑,如果當前結點是葉子結點則判斷當前路徑和是否為目標數,若滿足條件
劍指offer題解C++【1】
題目描述 在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 時間限制:1秒
劍指offer題解C++【22】從上往下列印二叉樹
題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至右列印。 解題思路 二叉樹的層次遍歷,藉助一個佇列實現。 建立一個佇列,其中元素的型別為二叉樹的節點; 按照“根-左-右”的順序依次將二
luogu題解 P5022 【旅行】
urn scanf 路徑 時間 scan 還需要 algorithm == 人的 本人的代碼可以說洛谷最簡單的了 我的存圖方式有些與眾不同 a[5000][5000]中第一個下標表示第幾個點,第二個表示與點相連的點 雖然比前向星廢內存但時間極快,大概是O(n)的。 現在步入
劍指offer題解C++【25】複雜連結串列的複製
題目描述 輸入一個複雜連結串列(每個節點中有節點值,以及兩個指標,一個指向下一個節點,另一個特殊指標指向任意一個節點),返回結果為複製後複雜連結串列的head。(注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空) 解題思路 原始連結
劍指offer題解C++【12】數值的整數次冪
題目描述 給定一個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。 解題思路 庫函式中有冪函式pow(x,y),如果你直接return pow(base,exponent);也能通過測試用例,但估計of
題解 UVA11354 【Bond】
def define 有一個 效率 https scanf www get 樹形結構 並查集+按秩合並 傳送門 大意:給出一張n個點m條邊的無向圖, 每條邊有一個權值,有q個詢問, 每次給出兩個點s、t,找一條路, 使得路徑上的邊的最大權值最小。 我們可以發現,跑最小生成樹
題解 【BZOJ4700】適者
amp 攻擊 先後 i++ 滿足 tro code node 就會 題面 解析 看了好多dalao們的題解,然而還是不明白... 於是在想了半天後,決定自己寫一篇題解。 step 1 首先,分析題意, 應該還是比較容易想到, 要一直攻擊一個兵器, 直到破壞它為止。 因為遲
題解 UVA156 【Ananagrams】
沒有 str algo += ostream class 紫書 Language tor 自認為稍微比紫書代碼好理解一些,可能有點慢,但對我這樣的蒟蒻友好很多。 和紫書比較大的區別主要在我用map對應的是標準化字符串和輸入的字符串 //Uva 156 #include
【CQOI2015】多項式題解 (NKOJ3252)
高精度 put sizeof multi brush 亂搞 感謝 https bits 再次感謝Wikipedia提供公式支撐。 題面:Here 這道題其實很水,坑點在高精度。 給定 $F(x)=\sum^n_{k=0}a_kx^k=\sum^n_{k=0}b_k(x
【codeforces】【比賽題解】#849 CF Round #431 (Div.2)
font pen 我們 sca oot can 結束 memset [0 cf的比賽越來越有難度了……至少我做起來是這樣。 先看看題目吧:點我。 這次比賽是北京時間21:35開始的,算是比較良心。 【A】奇數與結束 "奇數從哪裏開始,又在哪裏結束?夢想從何處起航,它們又是否
洛谷 P3374 【模板】樹狀數組 1 題解
數字 pri getchar 說明 using 完全 ace getc ret 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=3374 題目描述 如題,
【bzoj1047】[HAOI2007]理想的正方形 二維RMQ
ace pre 處理方法 haoi2007 algorithm brush light ont bzoj1047 題目描述 有一個a*b的整數組成的矩陣,現請你從中找出一個n*n的正方形區域,使得該區域所有數中的最大值和最小值的差最小。 輸入 第一行為3個整數,分別表