牛客练习赛16 C.任意点(思维)


       题目链接:https://www.nowcoder.com/acm/contest/84/C

       任意两个点要是在同一行或者同一列的话不需要另外的点就能到,不同行且不同列的点只需要一个点,所以我的写法就是先按行排序,然后看需要加多少个点,然后这些点会包括列相同的点,所以再按列排序,减去这些列相同的点就好了。


AC代码:

#include 
#include 
#include 
#include 
#include 
using namespace std;
struct Node{
  int x,y;
}Edge[1005];
int n;
int num;

bool cmp1(Node a,Node b){
  return a.x < b.x;
}

bool cmp2(Node a,Node b){
  return a.y < b.y;
}

int main()
{
  scanf("%d",&n);
  for(int i=0;i

你可能感兴趣的:(补题补题补题)