題目:
思路:直接暴力模擬,資料不大
建乙個100*100的mp陣列
相當於塗格仔 最後求格仔的個數
求面積轉化為求格仔數目
注意一下:變數i的取值,從0初始化
#includeusingnamespace
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 以及乙個獨特的在...