Engellenmiş Reklam Panosu II#10417
Bessie adlı inek, bir zamanlar ahırından harika bir manzaraya sahipti: yolun karşısında, inekler için iştah açıcı görünen yem reklamları yapan iki reklam panosu duruyordu. Ne yazık ki bu panolardan biri yakın zamanda güncellendi ve artık üzerinde "Çiftçi Larry'nin Çim Biçme Makineleri" reklamı yer alıyor. Bessie çim biçme makinelerini sevmiyor, çünkü onun anlayabildiği kadarıyla bunların tek amacı, kendisine çok lezzetli görünen tarlasındaki çimleri biçmek (eğer henüz fark etmediyseniz, Bessie'nin düşünceleri genellikle yemek etrafında dönüyor).
Neyse ki, kalan yem reklamı panosu, çim biçme makinesi panosunun önünde duruyor ve muhtemelen onu kısmen gizliyor.
Nefret ettiği çim biçme makinesi panosunu görüş alanından tamamen kaldırmaya kesin kararlı olan Bessie, riskli bir plan tasarlıyor. Ahırdan büyük, dikdörtgen bir branda çalıp gece yarısı dışarı çıkarak, çim biçme makinesi panosunun görünen kalan kısmını, artık hiçbir parçasını göremeyecek şekilde örtmeyi planlıyor.
İki panonun verilen konumuna göre, Bessie'ye ihtiyaç duyacağı brandanın minimum alanını hesaplamasında yardımcı olun. Ahırda yalnızca dikdörtgen brandalar bulunduğundan, Bessie, aşağıdaki örnekte gösterildiği gibi, ihtiyaç duyacağı brandanın alanının çim biçme makinesi panosunun görünen kısmının alanından biraz daha büyük olabileceğini fark ediyor. Branda yalnızca kenarları panoların kenarlarına paralel olacak şekilde yerleştirilebilir (yani "eğik" konumlandırılamaz).
İlk satır, x_1, y_1, x_2, y_2 dört tam sayısını içerir; burada (x_1, y_1) ve (x_2, y_2), Bessie'nin iki boyutlu görüş alanında çim biçme makinesi panosunun sol alt ve sağ üst köşelerinin koordinatlarıdır. İkinci satır, yem reklamı panosunun sol alt ve sağ üst köşelerini benzer şekilde belirten dört tam sayı daha içerir. Yem reklamı panosu, çim biçme makinesi panosunu tamamen, kısmen kapatabilir veya hiç kapatmayabilir. Tüm koordinatlar ile arasındadır.
Bessie'nin, çim biçme makinesi panosunun görünen kısmını tamamen gizlemek için ihtiyaç duyacağı minimum branda alanını yazdırın.
Burada yem reklamı panosu, çim biçme makinesi panosunun sağ alt köşesini kapatıyor, ancak bu pek yardımcı olmuyor çünkü Bessie'nin yine de çim biçme makinesi panosunun tamamı büyüklüğünde bir brandaya ihtiyacı var.
Örnek 1