習題3 10 盒子

2021-09-11 10:47:37 字數 1459 閱讀 6995

這道題目簡單的判斷很容易對特殊情況的忽略,這裡自己想了一下與其他人不一樣的角度來做的,若是被來客看到的話,還望指點指點

給定6個矩形的長和寬wi和hi(1<=wi,hi<=1000,都為整數),判斷它們能否構成長方體的6個面。若能構成,就輸出possible,不能,輸出impossible。

樣例輸入

1345 2584

2584 683

2584 1345

683 1345

683 1345

2584 683

1234 4567

1234 4567

4567 4321

4322 4567

4321 1234

4321 1234

樣例輸出

possible

impossible

思路:這道題我的思路是首先判斷有多少種不相同的數字。

如果只有一種數字,那就可以;

如果有兩種數字,那麼只需要判斷六個矩形中是否有四組不一樣的長寬(或者兩組相同的長寬)

如果有三種數字,那麼首先每乙個矩形的長寬不能相等,且長加寬的和一共有三種情況,每種有兩次

如果有四種及以上的數字,那麼直接不行。

**如下:╮(╯▽╰)╭

#include

#include

#include

#include

#include

using namespace std;

int rec[6]

[2];

//這個陣列用來記錄矩形長寬

int re[12]

;//這個陣列用來處理多少種數字

intmain()

}sort

(re,re+12)

;//這裡用sort就有點靈性~

for(

int i=

1;i<

12;i++

)//記錄多少種

if(counts==1)

flag=1;

if(counts==2)

//兩種情況的判斷

if(flag==4)

flag=1;

}if(counts==3)

//三種情況的判斷,這裡因為re陣列已經排序,所以知道三個數字

else

if(rec[i][0

]==rec[i][1

])break;}

if(n1==n2&&n1==n3&&n1==2)

flag=1;

}if(flag==1)

//最後的輸出判斷啦~

printf

("possible\n");

else

printf

("impossible\n");

return0;

}

CSS學習 2 盒子

css2.1還包含outline屬性。與border屬性不同,輪廓繪製在元素框之上,所以它們不影響元素的大小或定位。因此輪廓有助於修復bug,因為它們不影響頁面的布局。大多數現代瀏覽器 包括ie8 支援輪廓,但是ie7和更低版本不支援輪廓。內邊距 邊框和外邊距都是可選的,預設值為零。但是,許多元素將...

NYOJ 562 盒子遊戲

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有兩個相同的盒子,其中乙個裝了 n 個球,另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲,規則如下 alice 和 bob 輪流操作,alice 先操作。每次操作時,遊戲者先看看哪個盒子裡的球的數目比較少,然後清空這個...

遞推 vijos1060 盒子

p1060盒子 accepted 描述n個盒子排成一行 1 n 20 你有a個紅球和b個藍球。0 a 15,0 b 15。球除了顏色沒有任何區別。你可以將球放進盒子。乙個盒子可以同時放進兩種球,也可以只放一種,也可以空著。球不必全部放入盒子中。程式設計計算有多少種放置球的方法。格式 輸入格式 一行,...