三連得分 給定?個10×10的棋盤，上?有兩個玩家玩棋盤游戲的局?。其中玩家A的棋??O表?，玩家B的棋 ??X表?。請計算這個局?下兩個玩家的得分。 得分計算規(guī)則如下：

按需求定制設(shè)計可以根據(jù)自己的需求進(jìn)行定制，做網(wǎng)站、成都網(wǎng)站制作構(gòu)思過程中功能建設(shè)理應(yīng)排到主要部位公司做網(wǎng)站、成都網(wǎng)站制作的運用實際效果公司網(wǎng)站制作網(wǎng)站建立與制做的實際意義

1. 如果有三個相同棋?在連續(xù)相鄰的格?上，稱為三連，計?分。

2. 相鄰是包括橫豎斜?向上的相鄰。

3. 兩組三連只要不完全重復(fù)，可以分別計?分。 以下圖為例：

對于玩家A（棋?是O)：

4. 橫著的三連總共有4組，如圖所?：

第??三連計1分， 第??有連續(xù)4個棋?相鄰，可以拆分出兩組三連，各計1分共2分。 第三?三連計1分。

5. 豎著的三連共4組，和橫著的情況類似

6. 斜著的三連共3組，如圖所?：

所以玩家A的總分是4+4+3=11 對于玩家B（棋?是X）：沒有任何3個棋?是連續(xù)相鄰的，所以總得分是0 輸?：10×10的棋盤局?，玩家A棋?是O，玩家B棋?是X，空地?"."表? 輸出：兩?，第??是玩家A得分，第??是玩家B得分 樣例輸? Plain Text ........XX X....X.... ......X... ...OOO.... ...OOOOX.. ...OOO.... ....O..... .X....X.X. ........X. .......... 1 2 3 4 5 6 7 8 9 10 樣例輸出 11 0

代碼:

#include#include 
#includeusing namespace std;
int a[10][10]={0};
int resa=0,resb=0;
void dfsa(int i, int j) {
	if (i<= 7) {
		if (a[i][j] == 1 && a[i + 1][j] == 1 && a[i + 2][j] == 1) {
			resa++;
		}
	}
	if (j<= 7) {
		if (a[i][j] == 1 && a[i ][j+1] == 1 && a[i ][j+2] == 1) {
			resa++;
		}
	}
	if (i<= 7 && j<= 7) {
		if (a[i][j] == 1 && a[i+1][j + 1] == 1 && a[i+2][j + 2] == 1) {
			resa++;
		}
	}
	if (i >= 3 && j >= 3) {
		if (a[i][j] == 1 && a[i - 1][j + 1] == 1 && a[i - 2][j + 2] == 1) {
			resa++;
		}
	}
}
void dfsb(int i, int j) {
	if (i<= 7) {
		if (a[i][j] == 2 && a[i + 1][j] == 2 && a[i + 2][j] == 2) {
			resb++;
		}
	}
	if (j<= 7) {
		if (a[i][j] == 2 && a[i][j + 1] == 2 && a[i][j + 2] == 2) {
			resb++;
		}
	}
	if (i<= 7 && j<= 7) {
		if (a[i][j] == 2 && a[i + 1][j + 1] == 2 && a[i + 2][j + 2] == 2) {
			resb++;
		}
	}
	if (i >= 3 && j >= 3) {
		if (a[i][j] == 2 && a[i - 1][j + 1] == 2 && a[i - 2][j + 2] == 2) {
			resb++;
		}
	}
}
int main() {
	char x;
	for (int i = 0; i< 10; i++) {
		for (int j = 0; j< 10; j++) {
			cin >>x;
			if (x == '.') {
				a[i][j] = 0;
			}
			else if (x == 'X') {
				a[i][j] = 2;

			}else if(x == 'O') {
				a[i][j] = 1;
			}

		}
	}
	for (int i = 0; i< 10; i++) {
		for (int j = 0; j< 10; j++) {
			if (a[i][j] == 0) {
				continue;
			}
			if (a[i][j] == 1) {
				dfsa(i, j);
			}
			if (a[i][j] == 2) {
				dfsb(i, j);
			}
		}
	}
	cout<< resa<< endl<< resb;
	return 0;
}

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

標(biāo)題名稱：念力科技筆試-創(chuàng)新互聯(lián)
本文路徑：http://jinyejixie.com/article26/djspjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、企業(yè)網(wǎng)站制作、營銷型網(wǎng)站建設(shè)、網(wǎng)站排名、搜索引擎優(yōu)化、域名注冊

廣告

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