HDU 1264 (暴力模擬)

2022-06-27 13:30:10 字數 553 閱讀 2311

題目:

思路:直接暴力模擬,資料不大

建乙個100*100的mp陣列

相當於塗格仔   最後求格仔的個數

求面積轉化為求格仔數目

注意一下:變數i的取值,從0初始化

#includeusing

namespace

std;

#define ll long long

#define maxn 100005

int mp[105][105

];int

main()

else

if(a==-2&&b==-2&&c==-2&&d==-2

)

printf(

"%d\n

",sum);

for(int i=0;i<=100;i++)

for(int j=0;j<=100;j++)

mp[i][j]=0

;

break

; }

else

}}

hdu 1264 線段樹 掃瞄線

說實話 真是水題 題目給的資料太小 都不用離散化 之前用離散化處理乙個類似的題 這道題是給你幾個矩形 讓你求覆蓋面積 重複的只算一次 做完之後被坑了 題目說輸入左下角和右下角座標 但是 左上角和右下角也有可能 只要是對角就行 所有得線處理一下 include include include incl...

HDU5402 暴力模擬

因為題目中沒有說是否是正整數,導致我們以為是dp,沒敢做。太可惜了,不過現場賽絕對不會出現這種情況,畢竟所有的提問是都可以看見的。題意 告訴乙個矩陣,然後求從 1,1 到 n,m 能走過的最大和。分析 如果行或者列是奇數,就可以全部遍歷。否則就會只空出乙個數的位置,這個位置一定在奇數行的偶數列,或者...

暴力 模擬 trapped

題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是,他完全忘記了bessie 在沿著這條路上啃食牧草,她有可能現在被困在了這些甘草堆裡了!每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...