当前位置: 首页 > news >正文

ABC355 Bingo2

分析:

找出其中一行或列或任意对角线被全部标记,即可输出回合数,否则输出-1

如果x%n=0,行是x/n,列是n

如果x%n!=0,行是x/n+1,列是x%n

如果行=列或行+列=n+1即为对角线。

标记行列对角线,当其中一行或列或任意对角线被全部标记,即输出。

#include<bits/stdc++.h>
using namespace std;
const int N=2e3+10;
int hang[N]={0},lie[N]={0};
//xx为撇 xxx为捺 
int main() {
    int n,t,c,xx=0,xxx=0,x;cin>>n>>t;int f=-1;
    for(int i=1;i<=t;i++){
        cin>>x;
        if(x%n==0){
            hang[x/n]++;
            lie[n]++;
            if(x/n==n)xxx++;
            if(x/n==1)xx++;
            if((hang[x/n]==n||lie[n]==n||xx==n||xxx==n)&&f==-1)f=i;
        }
        else{
            hang[x/n+1]++;
            lie[x%n]++;
            if(x/n+1==x%n)xxx++;
            if(x/n+1+x%n==n+1)xx++;
            if((hang[x/n+1]==n||lie[x%n]==n||xx==n||xxx==n)&&f==-1)f=i;
        }
    }
    cout<<f<<endl;
    return 0;
}

http://www.lryc.cn/news/386174.html

相关文章:

  • Spring+Vue项目部署
  • 【uml期末复习】统一建模语言大纲
  • Linux高级IO
  • go-admin-ui开源后台管理系统华为云部署
  • 点云入门知识
  • HTML静态网页成品作业(HTML+CSS+JS)——家乡莆田介绍网页(5个页面)
  • #### grpc比http性能高的原因 ####
  • 微软Edge浏览器搜索引擎切换全攻略
  • <Linux> 实现命名管道多进程任务派发
  • BigInteger 和 BigDecimal(java)
  • Linux 进程间通讯
  • 数据分析三剑客-Matplotlib
  • FastAPI-Body、Field
  • 软件设计师笔记-操作系统知识(二)
  • 鸿蒙UI开发快速入门 —— part12: 渲染控制
  • 添加用户页面(Flask+前端+MySQL整合)
  • 素数筛(算法篇)
  • 迁移Microsoft Edge
  • Maven高级理解属性
  • Trilium Notes浏览器插件保存网页内容到docker私有化部署
  • C++ 统计二进制串中0出现的个数
  • note-网络是怎样连接的6 请求到达服务器,响应返回浏览器
  • 存储过程与函数:封装数据库逻辑的艺术(七)
  • 【复旦邱锡鹏教授《神经网络与深度学习公开课》笔记】卷积
  • Trie字符串统计
  • Kali Linux源
  • 【RT摩拳擦掌】基于RT106L/S语音识别的百度云控制系统
  • 国标GB28181视频汇聚平台EasyCVR设备展示数量和显示条数不符的原因排查与解决
  • FastAPI教程I
  • 如何在 HTML 中实现响应式设计以适应不同设备的屏幕尺寸?