1. 程式人生 > 其它 >1469: 數星星(結構體專題)

1469: 數星星(結構體專題)

技術標籤:c語言結構體

1469: 數星星(結構體專題)
題目描述
一天,小明坐在院子裡數星星,Gardon就出了個難題給她:Gardon在天空畫出了一個矩形區域,讓他輸入矩形區域裡有多少顆星星,仁慈的上帝還為他標出了每個星星的座標。但小明數著數著就看花了眼,但他的原則是:寧願多數一次,不可錯過一個。如果小明把他數過的星星的座標都告訴你,你能否幫他進行排重處理(如果兩個星星的座標位置相同,則視為一個星星),計算出星星的個數。

輸入
首先輸入一個整數n(n<=300),接下來的n對整數,每對錶示小明數過的一個星星的位置(星星的座標在-10000到10000之間)。

輸出
輸出星星的個數。
在這裡插入圖片描述

#include
<stdio.h>
#include <string.h> struct point{ int x; int y; }; int main() { int n,i,j,s=0; scanf("%d",&n); struct point a[n]; for(i=0;i<n;i++) { scanf("%d %d",&a[i].x,&a[i].y); for(j=0;j<i;j++) { //讓陣列中的第一個座標與每一個座標進行遍歷比較。
if(a[i].x==a[j].x&&a[i].y==a[j].y) break; } if(i==j) //如果i==j,說明沒有相同的點座標。 s++; } printf("%d",s); return 0; }