165A - Supercentral Point - CodeForces Solution


implementation *1000

Please click on ads to support us..

Python Code:

count = int(input())
points = []
for i in range(count):
  point = tuple([int(n) for n in input().split()])
  points.append(point)

answer = 0

for (x, y) in points:
  left = False
  right = False
  up = False
  low = False
  for (x1, y1) in points:
    if x1 > x and y1 == y:
      right = True
    if x1 < x and y1 == y:
      left = True
    if x1 == x and y1 > y:
      up = True
    if x1 == x and y1 < y:
      low = True
  
  if left and right and up and low:
    answer += 1

print(answer)

C++ Code:

#include <iostream>
#include <bits/stdc++.h>
#include <map>
#include <vector>
#include <string>
using namespace std;
#define ll long long

int main(){
	ll n;
	cin>>n;
	ll t=0;
	ll arx[n];
	ll ary[n];
	for(ll i=0;i<n;i++){
		cin>>arx[i]>>ary[i];
	}
	for( ll i=0;i<n;i++){
		bool a=false, b=false,c=false,d=false;
		for(ll j=0 ; j<n;j++){
			if(arx[j]>arx[i] && ary[j]==ary[i]) a=true;
			if(arx[j]==arx[i] && ary[j]>ary[i]) b=true;
			if(arx[j]<arx[i] && ary[j]==ary[i]) c=true;
			if(arx[j]==arx[i] && ary[j]<ary[i]) d=true; 
		}
		if(a&&b&&c&&d){
			t++;
		}

	}
	cout<<t<<endl;
	return 0;
}


Comments

Submit
0 Comments
More Questions

1302. Deepest Leaves Sum
1209. Remove All Adjacent Duplicates in String II
994. Rotting Oranges
983. Minimum Cost For Tickets
973. K Closest Points to Origin
969. Pancake Sorting
967. Numbers With Same Consecutive Differences
957. Prison Cells After N Days
946. Validate Stack Sequences
921. Minimum Add to Make Parentheses Valid
881. Boats to Save People
497. Random Point in Non-overlapping Rectangles
528. Random Pick with Weight
470. Implement Rand10() Using Rand7()
866. Prime Palindrome
1516A - Tit for Tat
622. Design Circular Queue
814. Binary Tree Pruning
791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST