CFS20191202回收站选址

本题思路&＃xff1a;用一个2行N列的二维数组存放X&＃xff0c;Y让后操作

#includeusing namespace std;int main()
{int n;cin >> n;//输入垃圾点的个数int **a &＃61; (int**)malloc(sizeof(int *)*n); //创建动态二维数组 2列n行int i &＃61; 0,j &＃61; 0;//循环变量bool flag1, flag2, flag3, flag4;//4个标志位 当这四个标志位都True时 这个点才能成为垃圾场 int score[5] &＃61; { 0,0,0,0,0 };//得分for (i &＃61; 0; i < n; i&＃43;&＃43;)//a[][0]&＃61;x a[][1]&＃61;y{a[i] &＃61; (int *)malloc(sizeof(int) * 2);}//初始化for (i &＃61; 0; i < n; i&＃43;&＃43;){for (j &＃61; 0; j < 2; j&＃43;&＃43;){a[i][j] &＃61; 0;}}//输入垃圾点for (i &＃61; 0; i < n; i&＃43;&＃43;){cin >> a[i][0] >> a[i][1];}int count;//计分临时变量//判断是否能成为垃圾场并且算出得分 (x,y&＃43;1) (x,y-1) (x&＃43;1,y) (x-1,y)for (i &＃61; 0; i < n; i&＃43;&＃43;){flag1 &＃61; flag2 &＃61; flag3 &＃61; flag4 &＃61; false;count &＃61; 0;for (j &＃61; 0; j < n; j&＃43;&＃43;){if (a[j][0] &＃61;&＃61; a[i][0] && a[j][1] &＃61;&＃61; a[i][1] &＃43; 1) flag1 &＃61; true;if (a[j][0] &＃61;&＃61; a[i][0] && a[j][1] &＃61;&＃61; a[i][1] - 1) flag2 &＃61; true;if (a[j][0] &＃61;&＃61; a[i][0]&＃43;1 && a[j][1] &＃61;&＃61; a[i][1]) flag3 &＃61; true;if (a[j][0] &＃61;&＃61; a[i][0]-1 && a[j][1] &＃61;&＃61; a[i][1]) flag4 &＃61; true;if (a[j][0] &＃61;&＃61; a[i][0] &＃43; 1 && a[j][1] &＃61;&＃61; a[i][1] &＃43; 1) count&＃43;&＃43;;//顺便算分if (a[j][0] &＃61;&＃61; a[i][0] &＃43; 1 && a[j][1] &＃61;&＃61; a[i][1] - 1) count&＃43;&＃43;;if (a[j][0] &＃61;&＃61; a[i][0] - 1 && a[j][1] &＃61;&＃61; a[i][1] &＃43; 1) count&＃43;&＃43;;if (a[j][0] &＃61;&＃61; a[i][0] - 1 && a[j][1] &＃61;&＃61; a[i][1] - 1) count&＃43;&＃43;;}if (flag1&&flag2&&flag3&&flag4)// 录分 (x &＃43; 1, y &＃43; 1) (x &＃43; 1, y - 1) (x - 1, y &＃43; 1) (x - 1, y - 1){score[count]&＃43;&＃43;;}}for (i &＃61; 0; i < 5; i&＃43;&＃43;){cout << score[i] << endl;}return 0;
}


如有差错请私信。