hdu3359 Kind of a Blur
因为变化出来的是平均数,那么就可以对每一个变化出来的列方程,直接高斯消元就行了。
1 #include<bits/stdc++.h> 2 #define N 100005 3 #define LL long long 4 #define inf 0x3f3f3f3f 5 #define ls c[x][0] 6 #define rs c[x][1] 7 using namespace std; 8 inline int ra() 9 { 10 int x=0,f=1; char ch=getchar(); 11 while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();} 12 while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();} 13 return x*f; 14 } 15 const int maxn=105; 16 const double eps=1e-8; 17 double a[maxn][maxn]; 18 double ave[15][15]; 19 double b[maxn]; 20 void guass(int n, int m) 21 { 22 int equ=n*m,var=n*m; 23 for (int row=1,col=1; row<=equ && col<=var; row++,col++) 24 { 25 int maxr=row; 26 for (int i=row; i<=equ; i++) 27 if (fabs(a[i][col])-fabs(a[maxr][col])>eps) 28 maxr=i; 29 if (fabs(a[maxr][col])<eps) 30 { 31 row--; continue; 32 } 33 if (maxr!=row) 34 for (int j=col; j<=var+1; j++) 35 swap(a[maxr][j],a[row][j]); 36 for (int i=row+1; i<=equ; i++) 37 if (fabs(a[i][col])>eps) 38 { 39 double s=a[i][col]/a[row][col]; 40 for (int j=col; j<=var+1; j++) 41 a[i][j]-=a[row][j]*s; 42 } 43 } 44 for (int i=equ; i>=1; i--) 45 { 46 double tmp=a[i][var+1]; 47 for (int j=i+1; j<=var; j++) 48 tmp-=a[i][j]*b[j]; 49 b[i]=tmp/a[i][i]; 50 } 51 } 52 int main() 53 { 54 int n,m,d; int first=1; 55 while (~scanf("%d%d%d",&m,&n,&d)) 56 { 57 memset(a,0,sizeof(a)); 58 if (n+m+d==0) break; 59 for (int i=1; i<=n; i++) 60 for (int j=1; j<=m; j++) 61 scanf("%lf",&ave[i][j]); 62 for (int k=1; k<=n*m; k++) 63 { 64 int x=(k-1)/m+1,y=k%m; if (!y) y=m; 65 double num=0; 66 for (int i=1; i<=n; i++) 67 for (int j=1; j<=m; j++) 68 if (abs(i-x)+abs(j-y)<=d) 69 a[k][(i-1)*m+j]=1,num++; 70 a[k][n*m+1]=num*ave[x][y]; 71 } 72 guass(n,m); 73 if (first) first=0; else cout<<endl; 74 for (int i=1; i<=n*m; i++) 75 { 76 printf("%8.2lf",b[i]); 77 if (i%m==0) printf("\n"); 78 } 79 } 80 return 0; 81 }
转载于:https://www.cnblogs.com/ccd2333/p/6418033.html
hdu3359 Kind of a Blur相关推荐
- css毛玻璃效果白边_CSS3毛玻璃效果(blur)有白边问题的解决方法
做一个登录页,全屏背景图毛玻璃效果,实现方法如下: HTML: var w = window.innerWidth || document.documentElement.clientWidth || ...
- ❤比较两种模糊特效❤filter: blur(10px)和backdrop-filter: blur(10px)的区别
请先忽略背景图,遮罩位置是随便放的,我们主要关注下面的代码↓ <!doctype html> <html lang="en"> <head>&l ...
- A.CPP (blur.CPP)如何调用B.CPP (zeros.cpp)中定义的方法
///A.CPP (blur.CPP)关键内容 #include "headers/blur.h" #include "headers/zeros.h" u ...
- this.blur()
<input οnfοcus="this.blur();" type="text" style="border:0px;" id=&q ...
- jQuery使用blur()方法触发两次的解决方法
jQuery使用blur()方法触发两次的解决方法 参考文章: (1)jQuery使用blur()方法触发两次的解决方法 (2)https://www.cnblogs.com/wgl1995/p/92 ...
- 在iframe内页触发顶层页面body的blur事件
//在iframe内页触发顶层页面body的blur事件. if (window !=top) {$(document.body).click(function() {$(top.document.b ...
- 像素级动态模糊(Pixel Motion Blur)
像素级动态模糊(Pixel Motion Blur) 动态模糊近几年广泛应用于游戏制作的一种特效,可以使得游戏所呈现出的运动画面更接近于真实相机所拍摄出的效果. 在真实世界中,运动模糊是指在 ...
- 图像处理之快速均值模糊(Box Blur)
from:http://blog.csdn.net/jia20003/article/details/7201069 图像模糊的本质, 从数字信号处理的角度看,图像模糊就要压制高频信号保留低频信号, ...
- 图形算法 - 模糊函数比较,Blur Function Compare
from: http://www.cppblog.com/foxriver/archive/2011/01/11/138316.html 加入比较的4种方法有: 1. 快速高斯模糊. 2. 二次Sum ...
最新文章
- Linux内核学习资料
- python自动化测试数据驱动_Python 自动化测试(四):数据驱动
- opencv立方体的画法_最详细的立方体透视变化及画法讲解
- mysql 一对多映射_mybatis关系映射之一对多和多对一
- extract和extractValue的差别
- 我从参加#PerfMatters会议中学到的东西
- 实现IButtonControl接口时, PerformClick()方法的代码怎么写,请高手指导!
- mysql数据库查询源码_超简单php mysql数据库查询类
- signature=01a8bb5f15835faa2985256d36b2fe94,Point of Maintenance
- python头文件库_跟老齐学Python之不要红头文件(1)
- java模拟浏览器http请求_java使用HttpClient模拟浏览器请求
- 【注意力+推荐系统】Attention!当推荐系统遇见注意力机制
- Android网络多线程断点续传下载
- 【Unity】入门级Unity安装教程
- mysql 时间语句,mysql语句大全_mysql时间查询常用语句大全
- 黄金矿工java实现
- 马云称每天都睡不好,担心公司被淘汰;王老吉回应喝凉茶延长寿命丨价值早报
- 如何定位前后端Bug
- Python 编程从入门到实践 11-3
- kettle闪退问报错无法打开图形界面ETI安装问题
热门文章
- vue 过滤器 filter
- javascript Element对象
- SQLAlchemy 基本使用
- hadoop 自定义数据类型
- VMware-vRealize-Log-Insight-8.2.0.0安装部署指南
- 什么是云原生?聊聊云原生的今生(转)
- Java基础学习总结(150)——Caused by: java.net.SocketException 问题解决
- Docker学习总结(22)——Docke run命令详解
- 项目经理如何才能快速成长?
- oracle报错00838,ORA-00838: Specified value of MEMORY_TARGET is too small