?個(gè)人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
📚專欄地址：藍(lán)橋杯題解集合
📣專欄定位：為想?yún)⒓铀{(lán)橋別的小伙伴整理常考算法題解，祝大家都能取得理想成績！
??如果有收獲的話，歡迎點(diǎn)贊👍收藏📁，您的支持就是我創(chuàng)作的大動(dòng)力💪

創(chuàng)新互聯(lián)公司專注于企業(yè)營銷型網(wǎng)站建設(shè)、網(wǎng)站重做改版、豐南網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5頁面制作、商城建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為豐南等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

問題描述

已知 3 個(gè)矩形的大小依次是a1×b1，a2×b2，a3×b3。用這3個(gè)矩形能拼出的所有多邊形中，邊數(shù)最少可以是多少？

輸入格式

T 組測試，每個(gè)測試給出 6 個(gè)數(shù)據(jù)，表示 3 個(gè)矩陣。

輸出格式

輸出 T 行，每行一個(gè)整數(shù)，表示最少邊數(shù)。

數(shù)據(jù)范圍

1 ≤T≤ 1000，1 ≤a1,b1,a2,b2,a3,b3 ≤ 100。

輸入樣例：

2
3 2 4 1 2 4
3 2 3 1 1 1

輸出樣例：

4
6

思路

這道題雖然是 JAVA 組的題目，但我們?nèi)匀豢梢試L試用 C++ 來做，為了更快理解題意，我們模擬一下題目樣例：

樣例 1 給定的三個(gè)矩陣 A、B、C 的長寬分別為 3 和 2、4 和 1、2 和 4，故可以得到最優(yōu)解 4，如下圖所示：

樣例 2 給定的三個(gè)矩陣 A、B、C 的長寬分別為 3 和 2、3 和 1、1 和 1，故可以得到最優(yōu)解 6，如下圖所示：

因此，我們通過畫圖可以發(fā)現(xiàn)，三個(gè)矩陣拼在一起無非就只有三種答案：

• 三個(gè)矩陣都不匹配：8 邊型
• 三個(gè)矩陣能完全匹配成一個(gè)新的矩形：4 邊型
• 其余情況：6 邊型

又因?yàn)楸绢}一共就三個(gè)矩形，進(jìn)行任意組合就只有 2 × 3 = 6 種情況，再加上對(duì)每個(gè)矩形的長寬進(jìn)行枚舉也就 6 × 2 × 2 × 2 共 48 種情況，不會(huì)超時(shí)，故可以直接 6 重循環(huán)進(jìn)行暴力枚舉。

代碼

#includeusing namespace std;
int a[3][2];
int main()
{int T;
	cin >>T;
	while (T--)
	{//輸入三個(gè)矩形的長和寬
		for (int i = 0; i< 3; i++)
			cin >>a[i][0] >>a[i][1];
		int ans = 8;	//完全不匹配時(shí)的答案為8
		for (int i = 0; i< 3; i++)	//枚舉第一個(gè)矩形
			for (int j = 0; j< 3; j++)
				if (i != j)	//枚舉第二個(gè)矩形
					for (int k = 0; k< 3; k++)
						if (i != k && j != k)	//枚舉第三個(gè)矩形
							for (int ii = 0; ii<= 1; ii++)			//枚舉第一個(gè)矩形的長寬
								for (int jj = 0; jj<= 1; jj++)		//枚舉第二個(gè)矩形的長寬
									for (int kk = 0; kk<= 1; kk++)	//枚舉第三個(gè)矩形的長寬
									{	//第一個(gè)矩形的長等于后兩個(gè)矩形的長之和
										if (a[i][ii] == a[j][jj] + a[k][kk])
										{		ans = min(ans, 6);
											//后面兩個(gè)矩形的寬相等
											if (a[j][1 - jj] == a[k][1 - kk])
												ans = min(ans, 4);
										}
										//至少有一個(gè)矩形的長和第一個(gè)矩形的長相等
										if (a[i][ii] == a[j][jj] || a[i][ii] == a[k][kk])
											ans = min(ans, 6);
										//三個(gè)矩形的長全部相等
										if (a[i][ii] == a[j][jj] && a[i][ii] == a[k][kk])
											ans = min(ans, 4);
									}
		cout<< ans<< endl;
	}
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文名稱：第十三屆藍(lán)橋杯省賽JAVAA組-矩形拼接-創(chuàng)新互聯(lián)
文章路徑：http://www.rwnh.cn/article46/dosjeg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、App開發(fā)、小程序開發(fā)、營銷型網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)