国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

UVA201正方形

2019-11-10 17:13:54
字體：大 中 小
供稿：網(wǎng)友

像我其他文章中寫的一樣，讀題很重要，CSDN上有 紫書的原題資源。 這題我的思路是用數(shù)組存儲線段，用r1,r2,c1,c2的值使不同的線段被儲存。 （可以理解成不同的向量）這里寫圖片描述

#include<stdio.h>#include<string.h>#define maxn 12#define c1 1 //此部分是我的解題#define c2 10 //思想的核心#define r1 100 //<---------#define r2 1000 //<---------int q[maxn][maxn],cnt[maxn],m,n;int main(){ char cmd[2]; int x,y,kase=0; while(scanf("%d %d",&n,&m)==2){ memset(q,0,sizeof(q)); memset(cnt,0,sizeof(cnt)); while(m--){ scanf("%s %d %d",cmd,&x,&y); //輸入線段 if(cmd[0]=='H'){ q[x][y]+=r1; q[x][y+1]+=r2; } else{ q[y][x]+=c1; q[y+1][x]+=c2; } } for(int i=1;i<=n;i++){//每個正方形從左上角開始判斷 for(int j=1;j<=n;j++){ if(q[i][j]%r2>=r1 && q[i][j]%c2>=c1){ search(i,j);//為r或c線段的第一條時 } //進(jìn)行下面的判斷 } } 畫出我上面的圖能更好地理解。

未完待續(xù)。。。 如有錯誤紕漏，請指出

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 鄄城县| 慈溪市| 乌鲁木齐县| 齐齐哈尔市| 沅陵县| 苗栗县| 平远县| 明水县| 都匀市| 清原| 阿合奇县| 麻城市| 张家界市| 郧西县| 青冈县| 莎车县| 蓬安县| 曲阜市| 义乌市| 南江县| 左云县| 米易县| 石景山区| 伊通| 内江市| 包头市| 萨迦县| 肥东县| 屏南县| 水富县| 安龙县| 澄江县| 行唐县| 大埔区| 从化市| 萨嘎县| 大同县| 吉林省| 会昌县| 河源市| 荆门市|