zoukankan      html  css  js  c++  java
  • 【UOJ 520】 棋 盘

    【题目描述】:

    给定一个n*n的棋盘,放置m颗棋子,一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列,你需要在每次放置一颗棋子过后,给出不被攻击的位置数目。

    【输入描述】:

    第一行两个整数n,m。

    接下来m行,每行两个整数x,y表示放置的行和列。

    【输出描述】:

    每行输出一个数表示当前不被攻击的位置数目。

    【样例输入】:

    3 3
    1 1
    3 1
    2 2

    【样例输出】:

    4
    2
    0

    【时间限制、数据范围及描述】:

    时间:1s 空间:512M

    对于30%的数据,n≤100,m≤10000;

    对于50%的数据,n≤10^3,m<=10^5;

    对于100%的数据,n,m≤10^5。

    题解:开long long 开long long 开long long !!!!!!!!!

               气死我了忘记开long long wa了五个点啊啊啊啊啊啊啊啊啊啊啊啊awsl

    #include<bits/stdc++.h>
    #include<iostream>
    #include<algorithm>
    #include<queue>
    #include<cmath>
    #include<cstring>
    #include<cstdlib>
    #include<cstdio>
    using namespace std;
    typedef long long ll;
    ll n,m,a,b,xx,yy;
    ll x[100005],y[100005];
    int main(){
        scanf("%lld %lld",&n,&m);
        while(m--){
            scanf("%lld %lld",&a,&b);
            if(x[a]==0) xx++;
            if(y[b]==0) yy++;
            x[a]=1; y[b]=1;
            printf("%lld
    ",((n-xx)*(n-yy)));
        }
        return 0;
    }
  • 相关阅读:
    Oracle
    JSON字符串转换为JSON对象
    dynamic 动态获取object数据
    Kylin 技术架构(三)
    Kylin 工作原理(二)
    Kylin 简介(一)
    数仓建模之聚集型事实表设计案例
    数仓建模之累计快照事实表设计案例
    数仓建模之周期快照事实表设计案例
    数仓建模之事务事实表设计案例
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/13770335.html
Copyright © 2011-2022 走看看