這道題目簡單的判斷很容易對特殊情況的忽略,這裡自己想了一下與其他人不一樣的角度來做的,若是被來客看到的話,還望指點指點
給定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。球除了顏色沒有任何區別。你可以將球放進盒子。乙個盒子可以同時放進兩種球,也可以只放一種,也可以空著。球不必全部放入盒子中。程式設計計算有多少種放置球的方法。格式 輸入格式 一行,...