HLJUOJ1122（暴力列舉）

time limit: 1 sec  

memory limit: 128 mb

submit: 19  

solved: 8 [

submit][

status][

web board]

1×1的格仔長寬各等分50份，形成2500個單位格仔，給出n個圓，覆蓋單位小格仔，求沒有被覆蓋的格仔的個數。乙個格仔被覆蓋，是它的中心在圓內。

多組測試樣例，讀到檔案末尾

每組樣例第一行兩個個數n、r，代表圓的個數和每個圓的半徑

接下來n行，每行兩個數x、y，代表每個圓的座標。

0n<=100

每組資料輸出乙個數，代表這些圓不能覆蓋的小格仔的個數。

1 0.01

0.356049 0.798889
1 0.02
0.646118 0.801208

2500

2496

暴力列舉二維區域內的每個點，對於每個點，只要有乙個圓能把它覆蓋掉就cnt++。提前把方塊中心點的座標存在兩個陣列裡，這裡注意起始和間隔。對應本題來說起始應該是0.01，間隔應該是0.02.

完整**：

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#pragma comment(linker, "/stack:102400000,102400000")
typedef long long ll;
typedef double db;
typedef unsigned uint;
typedef unsigned long long ull;
/** constant list .. **/ //q[10001];
double mx[50];
double my[50];
void init()} 
node temp; 
double dis(node a , node b) 
bool judge(node a , node b)
int main()
int cnt = 0;
for(int i = 0 ; i < 50 ; i ++)}}
}printf("%d\n",2500 - cnt);
}}

HLJUOJ1117（暴力模擬）

time limit 1 sec memory limit 128 mb submit 109 solved 19 submit status web board 給定乙個8數碼的初始狀態,然後給出一系列對8數碼的操作,求其最終狀態.第一行t，代表樣例個數。每組資料前三行各三個數，代表八數碼的初始位...

Wythoff Game（暴力列舉）

wythoff game 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近 zkc同學在學博弈，學到了乙個偉大的博弈問題 威佐夫博弈。相信大家都學過了吧？沒學過？沒問題。我將要為你講述一下這個偉大的博弈問題。有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲...

Butterfly 列舉 暴力

原題 這裡有點暴力的感覺，但是有乙個卡資料，所以這裡加了一點點優化就ac了。先得到每乙個點的，以此點向左上角 zs 走，右上角 ys 走，左下角 zx 走，右下角 yx 走分別可以走多少個 x 再進行判讀以這個點為中心的左右兩邊 l 是否是大於等於本應該有的長度。這裡有乙個小優化，就是求出最大的 l...